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.
Ranked in these QuestionsQuestion Ranking
Pro Free monthly updates
Every month there are free map updates.
Pro Free with OSM maps
MapFactor also provides regular map updates.
Pro Up to 3 suggested routes
This is a premium upgrade but worth the small cost. Without it Navigator always has a preference for main roads.
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 Highly customisable
Pro Speed and camera warning
Navigator warns you if you approach a speed camera or exceed the speed limit.
Pro Traffic information
The new 3.0 version includes also the online traffic information. It is also a premium feature but worth it.
Con Not very appealing grayish user interface
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.
Con Nag screen to upgrade to Premium TomTom maps
Even if you click 'Don't show this anymore' you still get constantly nagged to upgrade.
Con Sometimes questionable navigating routes
For example, in Slovenia, with loaded OSM data, this navigator routed to off-road trails. OsmAnd+ selected much better roads.