Signed in, changed the language to English everywhere.
Added a credit card to payments, specifying the country - Britain.
Connecting with UK IP and getting:
>The Google Play music player is currently available in select territories.
I'm from the post-soviet country.Google Music is not in the country.
Maybe someone had a similar quest?