So this is a navigation app, not sure how that would work without access to location data. Selecting "while using" works fine.

You can also download offline maps, so it works without internet access (still needs it to download the maps).

Not sure what the others are, I usually err on the side of denying access to apps, and I haven't had any issue.