Случайная полноэкранная реклама вне любого приложения означает, что её показывает установленное приложение. У всплывающих окон браузера и «вирусных» оповещений решение проще. И то и другое решается без платных чистильщиков.

1Определите виновника: когда появляется реклама, откройте «Недавние», приложение за ней часто видно.
2Посмотрите Настройки → Приложения → недавно установленные; удалите подозрительные приложения фонариков/чистильщиков/обоев.
3Загрузитесь в безопасном режиме: если реклама прекращается, подтверждено, это установленное приложение.
4В Chrome: Настройки → Настройки сайтов → ОТКЛЮЧИТЕ всплывающие окна и навязчивую рекламу; просмотрите Уведомления и удалите спам-сайты.
5Запустите Play Защиту: Play Маркет → профиль → Play Защита → Сканировать.

Tip: Никогда не устанавливайте приложения-«чистильщики», обещающие убрать рекламу, они самый частый источник рекламы.