La verdad es que el GPS no es de lo mejor que tiene el teléfono. En mi caso, le cuesta bastante llegar a comer señal para posicionar y si el día está nublado, la pierde con facilidad. Además, en el coche, como no esté justo bajo el parabrisas, no llega a pillar nunca señal (nada de en los huecos para dejar cosas ni en ningún sitio que no esté pegado al parabrisas y con luz directa del cielo)
Si estás probando el GPS en el coche, prueba lo que comento, y si es fuera, procura que no haya nada entre el cielo y el teléfono, a ver si así se te soluciona el problema.