Se não me engano, é acessar o banco de dados de localização de endereço MAC sem fio do Google (presumivelmente grande) que, como o Skyhook (um serviço concorrente, também usado anteriormente em dispositivos iOS), permite que um aparelho procure redes sem fio próximas e envie seus endereços MAC ( possivelmente também SSIDs, eu não olhei para isso muito bem) para o Google comparar com o banco de dados e disparar de volta um local aproximado com base na coleta de dados (que você concorda em fornecer ao ativar esse recurso).
Para o atendente que mencionou o A-GPS, acho que o OP já estava usando o A-GPS e o Google Maps em uma conexão 3G, mas o Wi-Fi estava desativado.
Acredito que essa técnica seja alcançada da mesma forma com o uso de torres de células, medindo a intensidade do sinal entre as torres conectadas e vizinhas e comparando-a com um banco de dados armazenado (como a tentativa da Ofcom disponível no Reino Unido), Código de Área de Localização (LAC) e Célula ID (CID). Para qualquer pessoa curiosa, você pode encontrá-los na maioria dos telefones Android usando o *#*#4636#*#*
código do seu discador, embora por qualquer motivo seja codificado em hexadecimal, basta convertê-lo de volta para decimal, se quiser.
TL; DR - triangule sua localização mais rapidamente usando sinais Wi-Fi enquanto o GPS obtém uma trava de satélite, o A-GPS serve ao mesmo objetivo, mas consegue isso usando um método diferente (localização segura do avião do usuário, eu acho, se alguém quiser ler sobre isto).