For car navigation: The in the eOS implemented Version of Magic Maps. Im using it on a daily basis in a professional Context and in my Area (Hamburg, Northern Germany) it works as reliable as googlemaps. (My colleagues are using gm) Traffic-Data is mostly not that accurate. And if you need information about special Adresses like opening hours, ill just look it up otherwise, like on their websites.
For Navigation by bike or for hiking I use the paid German App "komoot". As a bike Commuter - its the (in my opinion) by far best app for Biking But to be honest, I dont know their privacy rules. And i cant tell if they have a translated version for their app