Virus Su Smartphone? Che Fare?

Buonasera forum,
della serie a volte ritornano... Dopo tanto tempo mi faccio nuovamente vivo. Mi dispiace non essere presente sul forum, molte cose sono cambiate.
Vi chiedo, per cortesia, di prendere in considerazione un problema sorto poche ore fa. Ho comprato da poco un Huawei Ascend P7 e questo pomeriggio, mentre leggevo un articolo sul sito della Gazzetta, mi è apparso una finestra nella quale c'era scritto che avevo 4 virus, che il mio smartphone era in pericolo e di installare un programma antivirus... L'ho ignorato ma da allora succedono cose strane: uso l'app di wordreference e mi compaiono nel dizionario siti porno, navigo su internet e mi si aprono link senza il mio consenso.
Cosa sta succedendo? Non ho visitato siti strani nè scaricato roba che non avrei dovuto (sono molto attento a queste cose). Come posso fare per risolvere?
Ho installato (su consiglio di una di quelle finiestre) da Play l'app 360 Security, rimossa per AVG e Malwarebyte. Nessuna di queste ha però riscontrato alcun virus o pericolo.
Non ci sto capendo nulla, mi aiutate per favore a risolvere? Grazie mille...
In attesa di una vostra risposta, vi auguro una buona serata

Odiaman

Aggiungo che mi è arrivato un sms nel quale mi si comunicava l'attivazione di una promozione mai attivata ne voluta (al costo di 5.05€ alla settimana).
Ho letto su internet che sono truffe ma non so dove hanno preso il mio numero.
Ho chiamato la Tim e mi hanno disattivato questi abbonamenti (senza rimborso) e messo il blocco.

Durante la navigazione la pagina continua a essere reindirizzata verso altri siti o app del Playstore. Cercando parole sulla app di wordreference, si vede un continuo caricamento fino al reindirizzamento verso una pagina pubblicitaria.
Ho fatto scansioni con diversi antivirus ma nessuno mi ha rilevato nulla.

Ho provato a risolvere in qualche modo da solo.
Ho portato lo smartphone alle impostazioni di fabbrica. Spero che questo sistema porti via qualsiasi traccia di eventuali virus (non mi spiego, altrimenti, i continui reindirizzamenti).
Ho fatto il root del device con l'obiettivo di installare AdAway ed evitare che la pubblicità molesta possa disturbare la navigazione o l'utilizzo delle app.
Testo il tutto nei prossimi giorni e se vedo stabilità posto una guida per fare il root di questo smartphone...