Potvrzuji.
Měl jsem podobný problém a pořád mi vyskakovaly reklamy. Stačilo nechat si zobrazit aktivní aplikace, tu hříšnou odinstalovat a byl pokoj. Zakopaný alík je v tom, že jsem tu aplikaci sám neinstaloval, ale nainstalovala se jako další při instalaci nějaké aplikace z Google Play. Odjinud žádné aplikace neinstaluji.