This app was mentioned in 7 comments, with an average of 1.86 upvotes
I've been a fan of coPilot for years. When I had a tablet mounted in my car, I used coPilot and it's offline maps. Works like a charm.
Garmin, no. (as far as I know) For standalone navigation (no data access) I use Copilot Live. I recently played with MapFactor, which seems pretty good.
There's also TomTom, Sygic, and several others.
I haven't used Sygic, but I have used ALK CoPilot Premium. The USA version is USD10, with in-app purchases available for Canada (USD5) and Europe (USD30). I usually still use Google Maps for the easier UI and the free traffic information (ALK's is USD10/year), but I like the peace of mind of having an offline nav available as a back-up. I also used CoPilot on a tablet briefly, and it taught me a shortcut near my house that I've used dozens of times since then.
I've used CoPilot USA in the past while traveling cross country. It worked decently, the main reason I purchased it was due when being on Boost Mobile, their service was spotty when not on the East Coast.
Edit: looks like the version linked had it's final update in February. It changed to this: https://play.google.com/store/apps/details?id=com.alk.copilot.mapviewer
Dunno how that version is.
Unless you want a ruggedized, high-accuracy device like a Garmin 62stc, it makes more sense to get an inexpensive Android device with a good receiver in it. That way you can use a wide range of software tools, not just one, as with a Nuvi.
If you want portability, get a phone, if you want a big display, get a tablet. If high reliability is needed, buy two identical, older, used devices. Something with a removable battery would be best. I have The 2012 Nexus 7 tablet that I use to run CoPilot Live,, and it works well. I have an old Galaxy S4 that has more than a dozen GPS tools on it--navigation, geocaching, distance & area calculation, GPS technical info, etc.
One good off-road nav app is BackCountry Navigator. There are a ton of good, free & inexpensive Android GPS apps.
> If the GPS could simply show the street that I am on at the top of the screen
I believe that both CoPilot Live and MapFactor do this. Online apps (as opposed to apps w/ full map data stored locally) like Waze and Google Maps may as well.
We have used CoPilot for a few trips and it's been great.
There's also CoPilot Live. It does turn-by-turn driving navigation with offline maps.