Если рута нет: Удалите обновления для всех неудаляемых приложений, посмотрите на поведение. Если реклама исчезла то значит какое то китайское приложение после обновления начало шалить, обновите что-то одно и понаблюдайте, так обновляя по одному найдете рекламодателя.