Entra en Configuracion-Servicios de Ubicación:
Activalo todo: Ubicacion de Google, Satelites GPS, Asistencia GPS EPO, AGPS.
Entra en Configuracion EPO y Activa la casilla "Descargar Automaticamente".
Ademas pulsa el boton de abajo del todo que pone "Descargar"
Te recomiendas que para que te coja los satelites mas rapido la primera vez actives tambien el Wifi si no lo tienes activado.
Ahora vete a la calle, pon el Google Maps o Navigation, y veras como te posiciona en un par de minutos.
Después puedes desactivar el Wifi si quieres.
Un Saludo.

