A mí el GPS me va perfecto. ROM oficial siempre, con sus parches al día.
Hoy precisamente he hecho 118 km en bici con una aplicación grabando el recorrido por GPS, y al ver el recorrido en el mapa es totalmente fiel a las carreteras por las que he ido. Trazando dos líneas perfectamente paralelas por las carreteras que he hecho ida y vuelta.
Estoy mirando a ver qué configuración de GPS podrías tener mal, pero no veo opciones para ello en ajustes.
Solo se me ocurre el reseteo a fábrica si el problema persiste.