Recs.
Updated
Formerly called Here maps, it's now available for Android and iOS. The new name was made because they wanted to focus more on how to get to a place rather than just show a map of it.
Specs
Pros
Pro Get to your destination easily with its turn by turn navigation
It has a very convenient turn by turn voice guidance so you can keep your hands on the wheel and be stress-free while you're driving. If you just plan on walking or commuting, then you'll be able to know every step or transfer that you need to take and when.
Pro Gives traffic and public transport information
Needless to say that these features will give you better and more up to date feedback when you're online, but you can still use it on offline mode. You can think about alternative routes or which public transport would be best for you to use, so you'll always have choices.
Pro Be able to download and use maps even on offline mode
Another good thing about this app is that you can download a map of an entire country of just a specific region, such as a province or state. So if you won't be needing a complete map, this will save you a lot of storage space. But you should check the file size when you're planning to download several regions because you may end up with a bigger file compared to just downloading the map of the entire country.