I visited China in March and it was hit and miss. I had Spotify Premium which allowed me to roam to "unsupported" countries; however in terms of phoning home back to Spotify it was hit and miss. In Shanghai I didn't have any problems, but in Beijing I kept having connection issues. Connection problems may have been from censorship, but I say it was more likely a bad connection. If Spotify doesn't work for you, it never hurts to try a VPN.