Sim! Isso é conhecido como "cumbuca gate" aí no Brasil... É bem comum.

Podem haver algumas possibilidades nas quais eu consigo pensar:

1. De fato estão te ouvindo, mesmo com o app fechado e a tela bloqueada.
2. Os algorítmos já estão tão bem alimentados que já sabem, por exemplo, que quem procura música japonesa e vídeos de gatinho, talvez queira comprar aparelhos de ginástica (exemplo fictício aleatório, mas de como já podem estar calculando algo aparentemente não-relacionado com o seu histórico de navegação, mas que estatistacamente é procurado por pessoas com histórico similar.

Considerando a quantidade de vezes que já vi acontecer, comigo mesmo, eu voto nas opções 1 e 2.