[yish]

Did either one of you login to amazon, Facebook, google, etc on one of the other persons device? If so there is likely still a tracking cookie associating you with her device. And your searches are causing her device to be targeted.

[eip]

You are logged in to Android phones all the time. Not that it matters since they know who owns the phone.

[amelius]

Even if you don't have cookies enabled, then browser fingerprinting could make the connection.