Nokia has indeed the best _free_ navigation of all. I am keeping in my car an old E72 just for it, loaded with all the maps of EU. However, even if updates are quite often, sometimes the map is outdated. But anyhow, the navigation is only for orientation and trip data, I mostly drive by signs and, of course, common sense.
So Nokia (symbian/windows phone) still holds the edge when it comes to navigation. When it comes to local search/places, the Nokia offering is nowhere near as good as the (online) Google Maps