And Bing? Also Nokia Maps - not sure what they use on the new Windows 8 phones? For a while Nokia Maps at least were available offline for free, but perhaps that advantage has gone now that there is map caching on Android.
Android has map caching, but not for search or turn by turn nav Also, you can't map cache entire continents/countries like on Nokia devices (OK, you can, if you do it tediously in small sections)
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
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.
