@matrix the location service on android augments the gps location with cell tower info, if you're near many it can be somewhat accurate. also it can use nearby wifi and bluetooth shit but don't ask me how that works.
more like android uses cell tower location data to figure out which satellites should be visible instead of querying all of them or something along those lines.