That is odd. I've had success using Tmobile in both Japan and China and the maps worked, albeit very slowly. What I've done to get around this is to preload the map when I have wifi (assuming I'm in the area I want to navigate) and then later when I am on the roaming network, it seems to be enough of a connection for Maps to show me where I am exactly.