Originally Posted by MikeLip
Nav4All might be worth a try. Garmin and Telenav are both paid apps. They are just OK. Nav4All is awful compared to them though. I'd go with Garmin as a one-time fee thing.
Just to add a little more information;
Telenav is the most feature rich of the on-phone apps. You cna plan trips on their website and when you start Telenav on the handset it syncs with your trips. And vice versa - stuff put in on the handset appears on your Telenav web page. Plus you can avoid legs and so forth. None of the others do that.
Garmin is next in that is has the next best map display and good routing, but few ease of use features compared to Telenav. Plus its a VERY pared back featyre set of their standalone GPSs. I don't know why they did that - Telenav is as feature rich as any standalone.
Amaze and Nav4All work but are nowhere near as refined and usable as Telenav and Garmin.
What you will find is that compared to a modern standalone GPS, they are all painfully slow. I use Garmin as a backup GPS if my wife has my Magellan 4350. Re-routing after a missed turn is very slow and map movement is jerky and uneven. But it does work.