I had the same problems with Google Maps. I ended up using Apple Maps in Japan and it gave much more realistic routes