

Organic maps is the best alternative I could find. It’s on Accressent which you can get from the GrapheneOS App store. All the maps you want are downloaded to the device, no need for network access afterwards / continuously. Pathfinding is fast compared to e.g. Osmand. It’s pretty barebones though.
Those do not have to cancel each other out necessarily. The open and modular design of Application APIs in AOSP lets the user decide which way they want to interact with the devices they own compared to the walled garden. Graphene does an excellent job by leveraging this design with further encapsulation while focusing on baseline compatibility and keeping up with google. Sadly the last one is a difficult task, so some features may take their time, while others we may never see.