The idea that you'd have any location privacy while carrying around a cell phone is absurd. Both iPhone and Android devices record location history, and your network provider always has a rough guess of where you are. It may be annoying that Google is very persistent about trying to build its maps dataset, but the suggestion that it's not happening on other devices is crazy.
My mobile carrier is a local server hoster that also happens to operate a fiber and DSL network in the city, and a small 3G network. They don’t track – I’ve talked with them, personally. And in the future, with the Librem phones, we’ll also be able to ensure there is no tracking on the device side.
What happens if they get a law enforcement request with warrant/subpoena? I bet the data is there to be delivered. If they aren't _very_ intentional about scrubbing it, it's maybe there in some historical logs too.