Spotify was never launched in Russia.
There's a pending request to launch it in Russia, which is still in "Not Right Now" status.
List of countries where Spotify is available can be found here.
That said, Stack Exchange did pick another host, Overcast, which appears to work for everyone.
Update: Less than a day after this issue was reported here, and ...