I have a Premium account and it's the same thing on Android - I can't turn off shuffle. Tapping the enormous green "Shuffle" button causes it to stop playing the current song and randomly play another song.
I NEVER use shuffle. NEVER. Never in my life and I'm 58; for as long as shuffle has existed, I've never used it.