Thanks for posting! Spotify is always testing features, so that may be why the queue button has been replaced with the share button your device. If you'll just tap the three dot menu at the top right in the now playing screen, you'll see the full menu for the current track, and I believe you'll still be able to get to the queue from there by tapping "go to queue" at the top.
Here's a screenshot of what it looks like on my Android phone:
Let us know if it's missing from there too, but hopefully that will get you back to your queue!
dinomightRock Star 10
Help others find this answer and click "Accept as Solution".
If you appreciate my answer, maybe give me a Like.