How to install Google Music on a non-US phone?
I had no trouble getting it myself, but that was a while ago.  Have you tried using a US proxy or sideloading the app?  Another option would be to switch to data or Wi-Fi for the download, whichever you weren't using, to see if it's just the particular network that the Play Store has a problem with.