Magic Earth is a free maps and navigation app based on OpenStreetMap data. Enjoy 3D maps, Satellite maps, Turn-by-turn navigation, HD Traffic, Offline maps
It's a map with routing information, live traffic, road work etc. Offline maps available if needed but obviously no live traffic reporting then. Based on OpenStreetMap.
I haven't actually used Waze but all Google products ive used have gone down hill dramatically in the past couple years. And that's before you get into the moral implications of using a Google product. So I've been replacing all Google services. Been using magic earth for about a year and it's really good, better than google maps.
I'm checking it out a bit, it seems to be quite nice.
One thing I noticed however, is that the lane-suggestions for roundabouts are simply wrong.
It seems to be an oddly common issue with alternative nagivation apps.. Sygic had this issue as well.