I've been using HERE WeGo on GrapheneOS for almost a year. I had to install a text to speech engine in order to get voice directions.

https://www.here.com/products/wego

https://here-wego.en.aptoide.com/app