Turned out i was subscribed to Spotify Unlimited, not Spotify Premium. You can disable shuffle on a desktop with Unlimited, but not on a mobile. I have now upgraded to Premium.
Thanks for your help guys.
When I toggle the shuffle icon to grey, it just invites me to upgrade,
and the only option there is "Got it"
Thanks for the help though
thanks !! its annoying , what a stupid thing not to tell people!!!
But how do I disable Shuffle Play permanently? Do I have to do this every time I want to play an album?
Btw; I have premium