Удаление всплывающей рекламы

В первую очередь проверьте установленные приложения, удалите все неизвестные. Особое внимание уделите программам, которые были установлены перед тем как реклама впервые появилась. Так же выполните все шаги из следующей инструкции:

Как удалить вирус с телефона Андроид (Инструкция)