First nav system I got was an old Navigon which wasn't great since the maps were so old and I didn't purchase new ones. After that I tried some gps apps on android and stumbled upon Sygic. Now I've been using Sygic for years (also before they changed to the subscription model) and I'm really pleased with it since it's really accurate and it always brought me to the correct designation. Probably not gonna change from it since I have so much POI's saved on it.
I do use Google Maps ocasionally to check how the buildings / houses / street look to be 100% I'm on the right location
Bookmarks