Firstly, IDK how to clear the queue easily on the Android app (without touching every single song).
I played an album by choosing "add to queue", after hunting through the 3-dot menu because the only other option that offered to play the whole thing was shuffleplay. I stopped playing it around half way through. (By the way, it's not possible to go back a track, only forward.)
Next day, I play a playlist using shuffleplay. (By the way, it's not easy to find playlists as I have around 100 they're hard to search for in the Android app.) One song played from the playlist. Then next song was the song where I left off from the previous day's album.
I had to powerup my desktop PC to clear the queue just to listen to the music I wanted to listen to, on my premium Spotify account. If I wasn't paying for Premium, I wouldn't think I would have much right to complain (to you).
Yes, it SHOULD work like you are suggesting. Open album, pick first song, album plays in entirety and in order. But it doesn’t work like that as many posters have noticed. First song plays, then the next song in (unrelated) queue plays, instead of next song in album.
So if I change my mind and want to play a different album, then I need to go and clear my queue every time I want to play an album.