В чём состоит разница этих технологий?

A-GPS (англ. Assisted GPS) — технология, ускоряющая «холодный старт» GPS-приёмника. Часто используется в сотовых телефонах, содержащих приемник GPS.
Преимущества
A-GPS имеет несколько важных отличий от обычного GPS, которыми объясняются все преимущества этой системы. Главное преимущество: быстрое получение координат сразу после включения.
Другое преимущество состоит в повышении чувствительности приёма слабых сигналов в «мёртвых зонах» (тоннелях, низинах, впадинах, на узких городских улицах, в помещениях, в лесу с плотным лиственным покровом). Точность позиционирования при использовании A-GPS такая же, как и GPS.
Недостатки
Некоторые приёмники с A-GPS объединены с радиомодулем (GSM) и не могут стартовать, если радиомодуль отключен. Наличие GSM(GPRS) покрытия для старта модуля A-GPS не обязательно. Модули A-GPS при старте потребляют небольшой траффик, который соствляет 5-7 кБ; при потере сигнала обычно требуется повторная синхронизация, что может привести к повышенным затратам, особенно при нахождении в роуминге.
Наземная инфраструктура
Для работы приёмника A-GPS требуется незначительная инфраструктура, а именно: необходим приёмник GPS сигналов, с которого сервер получает информацию о текущих орбитах спутников (т.н. альманах, эфемериды), и список видимых спутников. Для передачи информации пользователю устройство должно находиться в зоне действия БС (Базовой станции) оператора, т.е. условно говоря "быть в сети". Эти данные предоставляются бесплатно. В режиме On-line сервер также может вычислить задачу по определению координат по принятым от пользователей данным.
Пользовательский сегмент
Состоит из навигаторов с поддержкой A-GPS. Для получения альманаха устройство должно иметь доступ в интернет. При этом способ доступа в интернет может быть различным. Оплата доступа в интернет зависит от способа доступа и провайдера услуг. В настоящее время приёмники GPS с поддержкой A-GPS часто встраиваются в смартфоны.

Можно проще было написать:
GPS - получает альманах само
A-GPS - альманах загружает с сервера, т.е. без интернета бесполезно (если учесть цены на интернет в роуминге и зону покрытия в лесной глуши, то вывод очевиден - A-GPS полезен только в пределах крупного города)

A-GPS тоже получает само, но в условиях города делает это быстрее.

На некоторых старых нокиях A-GPS не работает без интернета

A-GPS по определению требует доступ в интернет!
Если какой-то псевдо-A-GPS не лезет в интернет за альманахом, то это не A-GPS, а просто GPS и на сбор альманаха он тратит время и энергию!

В наших реалиях A-GPS именно на GPS устройствах бесполезен, или другими словами затраты времени и средств на подключение мобильного интернета не стоят минуты ожидания, другое дело если это коммуникатор уже подключенный к инету.

Если бы было что-то важное пришли с A-GPS PNAi! это просто маркетинг!

Кроме того A-GPS даже при отсутствии интернета позволяет ускорить холодный старт за счёт информации о координатах БС - т.е. по базовым станциям определяются примерные координаты и уже не требуется ждать полный период передачи для всех спутников.
Только не везде и не все операторы поддерживают.