Mira a ver si tienes activa la sincronización para el tiempo en Ajustes---Cuentas y sincronización.
Aunque por lo que dices seguramente no hayas activado Mi Ubicación. Prueba hacerlo en Ajustes---Ubicación. A mi personalmente no me gusta tener Mi ubicación activada, pero creo que con activarlo y que te reconozca la ubicación una vez, puedes luego desactivarlo. Ve probando.
