CityMaps2Go

If there is no signal (or internet at all), the offline map can be very useful/helpful on the smartphone/tablet for travelling and vacation. CityMaps2Go is based on OpenStreetMap, and stores everything offline. It can search, use GPS, and knows almost every country on Earth. The free version can manage 5 destinations at the same time.