A map app is assumed to have a legitimate purpose for location. But if you want to make a journalling app that automatically captures where you visit (like Apple just did) you'll have a hard time being allowed to make the argument.
I can imagine if a human saw it it would be a "yeah of course" kind of moment.
Some rando "free crossword puzzles", might get a closer look.
I don't really try to solve problems with 3rd party apps, like I don't have any adblocking, but I use NextDNS so the private DNS blocking is built in and I can use that from anywhere. I just use my default web browser and my default email reader and all that.
I think it's a fundamental type error that people tool up their little mobile device as if it's a desktop computer full of software. Again, I have little storage space to give over to a bunch of third-party cruft. So I use the preloaded apps to the best of their abilities, and I load stuff as I have a fundamental need or there's a paid service I'm accessing with them.
I uninstall apps frequently too. It is essential security review to reduce attack surface. I like how the Android 11 will revoke permissions that haven't been used in a while. It's good practice to remove your unused apps because then you are less likely to succumb to supply-chain attacks, among others.
We've all heard stories about random bans and apps black listed and so on. Happened to some folks I know.
Having said that ...
I worked on an app recently that used location data heavily. I was told all about how picky Apple (and they mentioned Google too) would be, from folks online, and at work. Some folks even suggested hiring someone who had managed to get an app approved to help us get it approved.
I asked that everyone calm down ... and just let me TRY submitting the damn app first before we decided we're climbing a tall mountain or whatever they thought.
I got right in to the App Store and Google Play ... no problem.
Now granted my app is REALLY up front about using location data and such. But I wonder what the story really is?