It shows multiple routes, although I typically use the fastest / default.

I moved to GrapheneOS a few months ago and haven’t really looked back. Someone else below covered using the Sandboxed Google play / Aurora Store (I use both, in addition to fdroid).

Although I could conceivably install more apps, using GrapheneOS had made me think more deeply about whether I actually need an app, instead of using a web browser. It’s true that using the web is a degraded experience (likely intentionally so, in some cases), but this is a cost I’m willing to pay for better security and privacy.

Finally, I wanna rep Magic Earth as a solid alternative to Google maps. Route finding is accurate and includes traffic warnings, etc. It uses OpenStreetMap data FWIW.