Si no me equivoco, es acceder a la base de datos de direcciones de direcciones MAC inalámbricas (presumiblemente grandes) de Google que, como Skyhook (un servicio de la competencia, también utilizado anteriormente en dispositivos iOS) permite que un teléfono busque redes inalámbricas cercanas y envíe sus direcciones MAC ( posiblemente también SSID, no lo he investigado demasiado) para que Google lo compare con su base de datos y devuelva una ubicación aproximada en función de su recopilación de datos (que usted acepta ayudar a proporcionar al habilitar esta función).
Para el respondedor que menciona A-GPS, creo que el OP ya estaba usando A-GPS y Google Maps a través de una conexión 3G pero tenía Wi-Fi desactivado.
Creo que esta técnica se logra de manera similar con el uso de torres de celdas, midiendo la intensidad de la señal entre las torres conectadas y vecinas y comparándola con una base de datos almacenada (como el intento de Ofcom disponible en el Reino Unido), el código de área de ubicación (LAC) y la celda ID (CID). Para cualquier persona curiosa, puede encontrarlos en la mayoría de los teléfonos Android usando el *#*#4636#*#*
código en su marcador aunque, por alguna razón, está codificado en hexadecimal, así que simplemente conviértalo de nuevo a decimal si lo desea.
TL; DR: triangula tu ubicación más rápido usando señales de Wi-Fi mientras tu GPS obtiene un bloqueo satelital, A-GPS sirve para el mismo propósito pero lo logra usando un método diferente (Creo que la ubicación segura del plano del usuario, si alguien quiere leer más sobre eso).