Yep. I can't find any way to do that either. On the positive side, now we can have lyrics on the big screen 😉
EDIT: Just discovered it! You indeed can shuffle Apple Music albums and playlists! In fact, you can also set them to repeat all or one.
The trick is, you need to use the aTV remote app for that, 'cause in tvOS 10 UI there is no control to achieve the same.