Shuffle is off. I believe that I've figured out the problem of putting an album in the Queue and having it start on not the first song of the album. If I'm playing from the Queue and decide I'm done on song of 3 of 10 and then clear the Queue it will show 3/0. If I then add an album to the Queue it will be positioned to start on song 3 of the newly Queued album. If I then hit the Play button PA will finish playing the last playing song in the prior Queue and then move to the next song of the cur
So did you see the issue? I also have set On queue end - Stay in queue. This example is working from Library -> Album Artists.
Playing The Band - Greatest Hits song 3 of 18
Tap the album cover and select Clear queue
Queue is now empty, but shows 3/0 and note mini player at bottom of screen
Add AC/DC Back in Black to queue and tap album cover to bring up queue list and it's positioned on song 3 of 10 instead of 1 of 10
Moto x4 - android Pie - PA