I have been using MapFactor Navigator for decades already. It uses OSM for maps (or Tomtom maps, if you want to go commercial), and you can configure every aspect of the navigation; you can completely geek out on it, if you want.
Not affiliated at all, just a happy user.
Ah, F-Droid did it. Thank you so much!
Happy days!