This should be changed back.
I need some extra information on that issue:let me know the exact version of operating system and Spotify version you're running!
Also, share a screenshot of what you're seeing. 🙂
Both the web player and installable Spotify clients have the Play Queue button among the buttons to the left of the volume slider - just like that:
Looking forward to hearing from you 🙂