I use OSMand for walking and biking and it's great, much better than Google Maps in my region. Just remember to choose the right kind of traffic in the settings when starting navigation.

It's not as good for driving.