I'm in the just buy something cheap and do the best you can camp. I'm just a Google as little as possible Android user at the moment. I've played with LineageOS and it's a decent enough experience.

If you don't want your location tracked then sorry the phone has to stay at home. Period. It's inherent in how the network works, it has to know where to find you to get information to you. Would I prefer to keep that only with the service provider over big tech? Sure, but just understand a mobile phone is a built in tracker no matter what.