Encryption doesn’t stop them from knowing what tower you are attached to. Simply having a phone on you even with the GPS and WiFi off (or with the newer phones even the whole phone off) would still be enough to get your location to within a few hundred feet. The original iPhone used triangulation exclusively for location.