I play on iOS and just updated my phone to iOS 10 not to long ago, I definitely tried all 3 floors and she's no where to be found. I did the quest line alredy so I was given the option to buy from the real estate lady and I didn't have the kstars. Checked again today and nothing changed
I wish there was events we could do with them "other than dates" that could move them higher on the ranks. I mean Kim has Kanye and they have events they do together! It would be cool to add some thing like that.