However, the radio towers need to triangulate your location to be able to communicate with you, which is not questionable, since that is their purpose. But then storing that information for any non-trivial length of time seems fairly questionable to me too.
On Mac+iOS your devices learn places where they often stay, that information is never exposed to apple at all. I can't recall from the massive product security document whether these are "never leave the device" or "only ever in the end-to-end encrypted synchronized storage". Hence without an update that apple pushed to every device to specifically undermined that privacy protection, there's no way for apple to answer the question of "which devices hang out around this location".
If you get to the point of law enforcement being able to do that, then no amount of device security on any device matters, because even if you were to try and use a custom android image we've reached a point where law enforcement could also just say "a device cannot boot an OS it cannot confirm will obey the spy-on-users legislation". That's why it's so important that these various nonsense laws of compelled spying for any purpose get blocked.
_or_ they can just ask the carriers which cellphones are where, which they are already able to do despite it being fairly questionable to me.