I travel in Europe a lot, but Google Maps for Android has had the ability to save offline maps for ages now (which I use all the time). GPS also works offline obviously so you can navigate pretty well (still no search for offline though). In the latest version (7.5 I think) you just get the area you want to save in screen, click the search bar and scroll down to the bottom to see the option. I think it works on iOS too but you might need to use the "OK Maps" easter egg.
> get the area you want to save in screen, click the search bar and scroll down to the bottom to see the option.
That is going to be really useful, it doesn't allow me to search even for something as simple as "home". It does let me zoom right in and keeps names of important landmarks intact like rail stations.