El GPS siempre te va a ubicar, tarde más o menos. Pero sí usas una aplicación cartográfica que necesite datos para mostrar el mapa es normal que no veas nada (Por ej. Google Maps).
Sí usas una aplicación con mapas pre-guardados (tipo sygic, copilot, o tomtom "que no está en Android"...) sí que verás tú situación en el mapa por que ya tienes esos datos ahí en el teléfono.
Enviado desde mi GT-I9100-Tuning usando Taperware...