I'm very curious what you've used in Japan. Because I have the same problem right now; Google maps doesnt work offline in Japan (not available). I've tried a lot of offline map apps, but they are all very inconvenient in Japan (because of the Japanese characters)