Latest Google Maps allow to download some areas as offline, so it's possible to use navigation. The trick is that the area you can choose is quite small (hopefully it's just the default).
In my case it would be Berlin. I don't care about the required space because I have quite a lot of free space on my SD card.
So the question is if it's possible to download the maps for entire city?