Hola xavi,
El a-gps es un programita que llevan algunos dispositivos móviles para acelerar la iniciación del gps. Esto quiere decir, que mediante conexión a internet (pagando), intentará descargarse la posición en la que te encuentras gracias a la información de las antenas que estén cercanas a tí en ese momento.
En mi caso, tengo otro programita, que es el que uso, y que al menos a mí me venía en la ROM original, y es el "QuickGps" o "Gps Rápido", que hace básicamente lo mismo, pero lo puedes hacer a través de WiFi.
Tú obtienes la posición en la que te encuentras hoy, y como los satélites van cambiando de posición con respecto a donde estés tú, cuanto más actualizado tengas la información de los satélites, menos tardará el GPS en localizarlos.
Que yo sepa, el gps podría hacer lo mismo sin ninguno de estos programas, pero cuánto tardaría, ya no lo sé...
Espero haberte servido de ayuda
Un saludo