It’s not just an issue of them giving up the logs, they have to give them over if there is a warrant.

It’s a matter of them not recording info in the first place. A lot of cellphone providers sell data collected from customers to 3rd parties , including location data (even if you have GPS turned off on your phone, they still know based on your distance from towers).

I’ve heard good things about phreeli. Their pitch is that they don’t keep logs and offer a lot of ways to pay that minimize how much info they have about you, so even with a warrant there’s not much they can hand over. They piggy back off existing networks for good coverage. Worth looking in to if you’re legitimately interested.