> It just didn't have enough movement data where you tried it

That maybe the reason, main roads have it, side-roads not so much. GMaps now have offline destination finder, I guess it doesn't even consider the movement data. The dependence on internet service for better route calculation is a bummer for travelling here.