Disclaimer: I haven't used it for about a year, I simply don't drive enough at the moment - I doubt it has declined in quality.

TomTom is an extremely good paid ($6/mo) nav app - if you appreciate not being a product. It seems to now be named "TomTom Go Expert: Truck GPS" but does still have car mode. You _have_ to download maps, it's fundamentally offline. Routing is fantastic. They've been around since car nav was devices that you purchased.

The only area where it falls behind is finding businesses, but Google and Apple will probably always be rulers there.