After updating to 0.21.0, clicking the shuffle button for an album or playlist just inserts them into the queue in the original order. The new queue shuffle feature does work, though.

I am using gonic 0.20.1.