A mi me pasa igual, compré el teléfono como uso exclusivo de navegación para mi taxi y es imposible ya probé
GPS status, GPS essentials, GPS conected bajando, restaurando upgradeando y downgradeando el sistema , cambiando datos del apn y nada.
Voy a probar cambiando de ROM a ver si se soluciona, aunque me gusta mucho la base puré Android que tiene el terminal