Prueba el GPS Status (gratuito), te dice los satélites a la vista, el estado del AGPS, la precisión y el Time to Fix inicial. En el mío, en campo abierto, con AGPS, fija en unos 5-10 segundos como máximo. En edificios o en ciudad le costará un poco más, pero vamos, cuestión de minutos como mucho si empiezas sin asistencia GPS y sin muchos satélites a la vista.
Si no te fija rápidamente o no ve como mínimo 10-20 satélites en campo abierto, igual es problema hardware o de datos de AGPS antiguos, con el GPS Status se puede eliminar la caché de datos gps antiguos.
Luego el tema de la precisión ya depende del software de navegación, yo no tengo queja del Maps, pero el Sygic y el TomTom (¿ya hay versión decente para Android?) también deberían ir bien.
