Recs.
Updated
Either free with OSM maps or upgrade to TomTom maps. Free OSM maps are updated fairly frequently. Now Premium upgrades offer things like 3 suggested routes.
Specs
Pros
Pro Very in-depth adjustments in settings
You can define vehicle type, which roads you prefer to use (highway, secondary roads, local road) all with a percentage slider.
Pro Speed and camera warning
Navigator warns you if you approach a speed camera or exceed the speed limit.
Cons
Con Ads on application exit
As of Spring 2017, this app doesn't allow you to exit without being nagged to install other apps. If you select "No thanks", you somehow get directed to a Google search page, which is incredibly frustrating. It's acceptable to have a fairly unobtrusive ad at the bottom of a navigation map, but it's definitely a deterrent if every time you exit the app you have to go through a series of annoying screens or take the risk of making a mistake and installing something you actually don't want.