I can add to that anecdote... I was discussing which podcast app was best for Android with a friend, and in the presence of her Android phone. The next day, she started getting served ads for podcast apps all over the place.

Keep in mind, this was someone who would have been completely new to podcasting and have never searched for podcasts or podcast apps before.

Made both of us highly suspicious.