That's not really true in my experience. Used it in many European and other countries and it worked just fine. Sometimes some artists are service/region-limited, but that's because of their stupid labels - this mostly affects the top100 ones.

Where did you run into issues with play music?