Ti conviene sempre fare un reset. Perché l'app che ha messo la pubblicità potrebbe averla installata con una seconda app.
Ad ogni modo prova a rimuovere tutte le app tranne quelle sicure al 100%. Quindi sfondi, ottimizzatori, lettori di varie statistiche e quant'altro cancellali. Resta solo con whatsapp e poche altre app.