GPS: A la que se enciende empieza a recibir la posición de cada satélite... A su ritmo (lento de cojones)
A-GPS "on-line": El teléfono utiliza permanentemente la red de datos para posicionarse según su cobertura (distancia a las diferentes "torres" de telefono), además de los GPS. Eso permite una posición aproximada casi instantánea y una precisión pasado un rato
A-GPS "off-line": El teléfono se descarga la posición actual de los satélites (útil para varios días, mientras el cambio según las órbitas no demanda demasiado cálculo) y a partir de ahí solo GPS (al conocer la situación de los satélites al pillar uno ya sitúa a los demás de forma automática, sin tener que esperar a la comunicación)
Me arriesgaría a decir que el 100% de los teléfonos que se venden actualmente tienen A-GPS capaz de funcionar tanto en on-line como off-line. No he visto ningún teléfono los últimos 5 años que te obligara a tener conexión de datos para tener señal GPS (para descargar los mapas si, pero si ya los tienes -TomTom, iGo, google maps con predescarga...- la conexión de datos no es obligatoria)