Yo no he tocado ningún ajuste.
Pero se que es el GPS porque inicio Runtastic y me dice claramente que no hay señal de GPS o a veces que es muy débil.
Con lo cual creo que no es la aplicación Google maps, la cual he actualizado e incluso he vuelto a una versión anterior.
Da la sensación de que el problema es el GPS del móvil.
Antes de actualizar Android ya tenía el problema, con lo cual descarto que haya sido la actualización.
Como dije anteriormente restablecer de fabrica debería solucionarlo pero menuda historia.