Marco_sdp La cosa strana è che per oltre due anni di utilizzo non ha mai dato annunci pubblicitari, ora si.
Basta un aggiornamento di un'app affinché cambi la policy sugli annunci, ed ecco che cambia il comportamento anche senza aver installato app strane.
A questo punto, io ti consiglierei di fare il backup dei contatti ed eventualmente delle chat WhatsApp (fallo locale e copialo sul PC, personalmente non mi fido del backup su Google Drive), resettare il telefono, fare attenzione a tutte le app di sistema quando le avvii la prima volta (GUIDA) ed installare un ad-blocker.
Dovresti essere a posto.
Se poi riesci a sostituire le app di sistema con alcune di terze parti ma affidabili (ad esempio la Galleria con Galleria Semplice di Simple Mobile Tool ed il gestore file con MiXplorer), ancora meglio.