I have never used
Nokia Here maps so cannot say about quality of offline navigation.
Google Maps and Waze do not offer offline navigation. I played with Sygic for a few days... It worked well. But since I have reliable data connectivity around my area so never really bothered to use it full time.