Это не на уровне андроида реализовано, а на уровне железа. В смартфонах есть чип GPS, он и выполняет все вычисления. В Андроид передаются уже готовые координаты, bearing, strength и прочие дополнительные параметры.
Именно поэтому эмулятор андроида принципиально не может поймать сигнал от спутников GPS и превратить его в координаты.
Андроид дополняет точность местоположения через вышки сотовых сетей, WiFi, но это отдельный второй механизм, никак не связанный с GPS