Sygic has TomTom (Tele Atlas, well in Top5, maybe Top3 players) maps and is currently on sale ($70 for "World" and about half that for North America or Europe or something like that).
If you want desktop/Win 8 there is Here (Nokia) Maps (again, "top data") - free.
There are multiple usable solutions based on Openstreetmaps (which has fantastic coverage in most parts of the world). Anroid has for example Be-on-road for "full navigation" and Mapswithme for simpler (but much faster) "map browsing" - both free.
Everything mentioned above works (also) off-line and basically world-wide.
The problem is that good programs are out there but somehow people don't seem to find them. I'm sure there are some very good ones I've never heard of even if I read regularly about this. Even starting way back, with the first iPhone (that didn't even had GPS at all, and no 3G and "data" was anyway more expensive and rare than now), with Google Maps that didn't have any "real navigation", no re-routing, nothing - even on technical sites Google Maps on iPhone was given as the best navigation solution. While in the meantime you had "full" turn-by-turn navigation from at least 3 big vendors, offline, some with traffic info (for some countries), some running on phones (with real GPS!), etc. But people (and by that I mean even technical bloggers) just didn't know.