Still say that you should look at google maps. I find it miles ahead [lol] of even the paid apps. Undoubtedly the most accurate maps, simple to use interface, POI integrated with google search so you can search on just about anything including company names or phone numbers, contacts list, etc. It presents common routes based on day and time. Voice recognition is super accurate. It integrates with your desktop searches so if you plan a route in chrome on your PC, it appears on your phone. Gives you lane information and of course street view. You can select driving, walking or cycling. Cycling is cleaver because it knows about cycle routes and elevation so you can plan routes that are longer but flatter. Did I mention it has full public transport integration for buses, train and tube timetables. Plus there are plenty of add-ons e.g. speedometer, camera database. Could go on.
Yes it really needs a data connection but data usage is very small as maps can be caches before you set out. And with data connection you get free accurate live traffic and traffic based re-routing. As I mentioned, I use it for a whole month and it uses 20mb to 30mb
Did I mention it does all this for free ?