- Fire up a VPN (e.g. tunnel bear)
- Visit this: https://play.google.com/music/
- Download the PC client
- Disable the VPN (not needed to upload music)
- Enjoy music on your phone (VPN also not needed).
Basically you only need to use a VPN (to get a USA IP) to get to the initial page and accept the agreement and download the software. After that it works perfectly.
And in case you were wondering there are Windows, Mac, and Linux "Music Manager" software:
This doesn't always work. I was asked to verify US residence through google sending a $0 payment to a credit card with a US address. Then it's up to the credit card verification process to either deny the transaction because of the false address or let it pass.
I didn't think it was worth the hassle since i already "fooled" bank when ordering my Nexus 4 a few weeks ago, i don't want to push my luck!