I have a Xiaomi Mi5s, and I used Spotify without problems since years. But, probably after last android update, I had some problems on my phone: sometimes seems the album loading is endless, other times the song inside albums doesn't start. The only solution to listen songs, sometimes, is to move this on a playlist.
I try to disisintall clear, re-install, disinstall clear e re-install again. At the beginning it seems ok, but after few hours troubles appears again. I had no problems on other devices (I used a iMac for work). I just don't know what do anymore. Thank you.