[Android] GPS non funzionante

Ciao a tutti.

E' qualche settimana che non mi funziona più il GPS, o meglio, mi funziona male.
Se deve localizzarmi non ha problemi, ma se su waze o google maps inserisco un itinerario, mi dice "Esci all'aperto che non troviamo il segnale".

Ho un one plus one, non ho modificato niente, niente rom etc. Ho provato a scaricare, come letto in giro, GPS Fix, gli faccio fare la ricerca (tutti e quindici i minuti) ma poi non cambia una sega.

Cosa potrebbe essere?
Io proverei al massimo con un reset di fabbrica. Se non dovesse andare bene o provi a mandarlo in garanzia (se lo è ancora) oppure provi a cambiare rom e vedi la situazione.
Se non dovesse andare nemmeno col cambio rom: ti sei fottuto il GPS