Windows Store used to be extremely bad pre-Windows 8 - I live in Uruguay and it basically didn't work unless you lied repeatedly about your location, age, etc., and required several factory resets (that was my experience with a Nokia Lumia 800).

It turned me off Windows as a mobile OS, but from what you're saying, it seems they've cleaned up their act now.

Edit: it seems they're still boneheaded with regards to the Xbox: https://news.ycombinator.com/item?id=8698610