Since at least 3g there is a capability to request the phone to report GPS location to the telco. There is even a capability to override disabled GPS before doi

Since at least 3g there is a capability to request the phone to report GPS location to the telco. There is even a capability to override disabled GPS before doing that, presumably reserved for law enforcement/search and rescue.