Do you think it might have to do with the specific countries you're in? I've never had an issue with Apple on this but that's from living in Japan and bouncing back and forth between the US/Japan stores. On the other hand, Google usually takes three days or so of warnings before gmail settles down.
Quite possibly. They may have a much lower threshold for fraud detection for countries like Vietnam or Thailand than they do for Europe or Japan.
I've learned the hard way not to go anywhere near the iTunes store without a VPN back to the U.S.