This might not be the best solution, but Sygic is great, often at a deep discount and Slovakian.

Depending on the country though. I heard osmand and co are great in the USA. In Germany I found them all very unhelpful.