Very annoying indeed, it only plays the song from “page 1” and you have to manually go to the next if you want to shuffle those. Playlists are shuffled like it should, between all songs, but the library isn’t. And that is how I always used Apple music, just shuffling the library and don’t bother with playlists.