Stacca il Wifi (se attivo)
Dal browser cancella la cache, dati (perdi i dati del browser...) la cronologia e i cookie
Prova a navigare e controlla se ritorna.
Se non ritorna riattacca il WiFi.
Controlla ora se ritorna.
Se ritorna vuol dire che il responsabile è il tuo router
E allora devi:
Cambiare i DNS del router o resettarlo
Fatto ciò ripulisci il telefono come detto all'inizio del post