I have paid for premium but im still only able to shuffle. I have this problem on my mobile (Sony Xperia z3 compact) and also on my mp3 player (Sony Walkman NWZ X2)
I paid over a grand for my Walkman, and want to use spotify to play music wirelessly via bluetooth, which does work but on with the free shuffle play function.
I have made a new account, logged in and out everywhere, installed via the google play on the walkman, I really think they spotify should scrap the shuffle only for mobiles etc.
I dont know what is wrong with spotify but its starting to annoy me.