stay clear of Baidu at all costs, unless you like your phone (specially the android versions) compromised. This app, like many Chinese big company apps, slurps up data like a dinosaur. If you dont care about that, then Baidu is a great map, admittedly - for mainland China at least.

One that works flawless and lets you selectively decide which map data to download in detail is Maps.Me. Search for it in your app store. Lets u even save the GPS track.