Pues a mi me paso y con el wifi encendido me localizaba la ubicacion, y con los datos no, y al final descubri que como habia sobrepasado el limite del giga de datos de mi tarifa, iba muyyy lento internet y por eso no le da tiempo a ubicarse bien, en cuanto pase el mes y se puso a cero volvio a funcionar correctamente. Lo mismo puede ser eso, o mira haber en ubicacion que no lo tengas desactivado en opciones.