[Amaya84]

¿Y por WiFi, 3G el Google Maps si te localiza? Supongo que tendras tarifa de datos y el punto acceso bien configurado... Si no es así el GPS tarda mucho más en localizarte y más si es en interior.

Hazle un Restablecer datos de fábrica en Ajustes - Copia de seguridad (conste que hacer esto borrará todo). Y pruebas de nuevo, en exterior a ver si pilla GPS con Google Maps y por ejemplo el Sygic. Esto es lo que también se llama hacerle un reset o wipe.

También como opción antes de Restablecer datos de fábrica puedes ir a Ajustes - Aplicaciones - Todas - Marco de servicios de Google - Borrar datos, darle varias veces y reiniciar el terminal te saldrá una notificación sobre la localización o algo asi lo aceptas y a probar. También es lo mismo que se hace para forzar salga la OTA antes (4.0.4 por ejemplo)