I just updated to the beta version on my Android TV and the issue went away!
In case anyone is interested, I followed these instructions to join the Android beta: Join App Betas: Android (mobile), Android TV, Apple TV, iOS - Testing / Player Betas - Plex Forum.
I joined from my computer. I just had to log in with the same account as I use on my TV.