I have the latest Plex for Android TV Beta updated this morning.
I have a video playlist with many hours of TV show episodes. A few days ago when I would select Shuffle playback of the video playlist Plex would start playback of a random episode from the list and the play queue appeared to be created with a random order so the next playback is another episode from the video playlist.
Now when I select shuffle of my video playlist the play queue is not created as it was before. The first episode that is played is random from the playlist but the next queued items are the following episodes of that particular TV show that Plex selected as the first episode.
I hope you figure it out. No logs provided.