Все поисковые системы хранят на своих серверах поисковые запросы людей и поисковик из ваших запросов предлагает вам рекламу. Пример:
Вы хотите купить своему котику корм или игрушку, делаете свойственный запрос и через время в рекламе появляется: Корм, игрушки для кота и т.д.
Получается за нами следят? Конечно да, но не стоит забывать, что тот же яндекс не предоставляет конфиденциальную информацию о людях и не стоит волноваться, ведь все крупные компании хранят на своих серверах вашу информацию.
Но зачем они это делают? Они все это делают, чтобы сохранять алгоритмы поисковых систем для ваших запросов, что я обьяснял выше. Да о вас все знают, но это прописано в лицензионном соглашении, которое вы читаете перед тем, как установить приложение.
Теперь вы понимаете, почему реклама вылазит с учетом ваших запросов.