I never found a free wi-fi spot when I needed a map on my Android phone. So I was map less for quite a while. Something I never experienced with Nokia and its OVI Maps.
Never again without maps! Additionally, vector maps are very small (142 MB for whole Switzerland), detailed, updated and fast to download on your desktop!