Spotify competitor Rdio offers a similar free, ad-supported service. And if you don't mind having your tracks chosen for you, there's always the original Internet Radio service, Pandora.
The one thing you won't get with these other services, however, is the one stop shop that Xbox Music is. Since its initial roll out in 2012, Xbox Music has become a place to house your personal music, buy tracks, and stream music you didn't own. Google Play Music offers a similar approach as a cloud-based music storage locker, streaming service (All Access), and retail storefront.
For now, if you want the one-stop shop approach you'll have to pay for it. Both Play Music and Xbox Music offer 30-day free trials and charge $10 per month after that.
Sign up for CIO Asia eNewsletters.