I used TMO's free international 2G (with a 2013 Moto X) in Japan for two weeks. Maps was not a problem. It was slower then I was used to over 4G, but certainly fast enough to look up transit directions and search for places.

I was very satisfied and would gladly use them again. Having transit directions made spontaneous travel much easier.