Nemá náhodou v mobilu nainstalovanou nějakou free verzi aplikace/widget ? Známé toto dělaly Xperia hodiny https://play.google.com/store/apps/details?id=com.sonyericsson.digitalclockwidget2&hl=cs , skoro vždy po odemčení telefonu (nebo v jakékoliv zapnuté aplikaci) naskočila celoplošná reklama (samozřejmě pouze při zapnuté wi-fi) .
A pokud se nepletu, tak už toto zavedl i Clean Master a další nepotřebné balastové čističe. Stačí je tedy odinstalovat, případně aplikaci zakoupit v plné verzi, a bude mít klid :) .