Lo tienes bien configurado?
Deberías mirar si lo batería te lo está limitando, entra en la configuración, y en Google hay un apartado que es el GPS, entra y mira que no tenga restricciones de batería, siendo así, quitárselas y vuelve a probar.. si con eso no funciona, seguro que podemos mirar en más profundidad y sacamos alguna conclusión...!
Un saludo