Google Maps works offline. You can select a zone in a map and download it. Although it's not perfect and has quirks like not being able to plan a walking route offline.
Not in Japan, because of IP rights issues. Not all regions are cacheable.
It doesn't work in Myanmar either I have found. I'm guessing more for politic than IP right issues though.