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