Is there anything out there?
I use MapFactor Navigate... again, you can download OSM maps so it doesn't gobble your data, it does route planning and voice prompts.
Here Maps is good, but don't know if it meets your needs. I never look at the map while I'm driving, I listen to the directions. Google Maps works fine for that.