Vírusos a telefonom vagy mi a baj vele?

Hároméves Sony Xperia Z telefonom újabban meg van bolondulva! Mihelyst internetet kapcsolok be rajta kéretlen hirdetések ugranak fel váltakozó időközönként teljes képernyős kivitelben, vagy csak egy "sávban" a kijelzőn. Igen zavaró tud lenni, főleg mikor a telefont térkép üzemmódban használom. A telefont már 3x legyalultam és újra minden progit egyesével (gyári beállítások visszaállítása). Nem sok mindent használok amúgy rajta, Messenger, WhatsApp, Prémium HD háttérkép, Parrot és egy billiárdos progi, mind a Play Áruházból van letöltve.

A telefon nem rootolt!

Tettem rá szintén a Play Áruházból vírusirtót Avast. Lefuttatva vírust talált a telefon olyan programjában, ami alapból benne van és így eltávolítani nem tudta (Video), de most hogy ez mennyire reális, azt nem tudom.

Android verziószám: 5.1.1

Buildszám: 10.7.A.0.228

Linkelek képeket a jobb megértés érdekében!

pl játszás közben csak így beugrik egy ilyen:

[link]

[link]

vagy egy ilyen teljes képernyős változatban:

[link]

[link]

[link]

vagy csak már alapból, mikor wi-fi-re/mobilnetre kapcsolódok:

[link]

Az elmúlt három évben sosem csinált ilyet, pedig ugyanezek az appok futottak rajta akkor is és ugyanonnan töltöttem le őket! Hogyan lehetne a problémát megszüntetni?