Apps like Lyft, Yelp and Uber already know where you are so you can't use those.
You're left with maps and browser. People tend to use google maps and Waze on iPhone anyway so that point is gone as well. If they use Apple maps, I am not convinced that apple doesn't store location history.
So then you're left with a browser. Android lets Firefox run its own browser engine and you can install all the privacy extensions there.
On the other hand, with Android it's possible to take privacy a lot more seriously. Lineage OS lets you have much more fine-grained controls over all the apps and you can forego the whole google services privacy menace.