@ana2202,
It's pretty close to what you think. She probably didn't respond to your friend request although she didn't necessarily delete it. It might have been that she just sort of lost it over time and it got buried.
Then when you started chatting, FB got a far stronger social signal for friendship and it became possible to befriend her.