New Plex client broken on Apple TV / iPhone - May 2020 - THEY FIXED IT!

Did you update your Plex app on the Apple TV to 2.18.1 yet? This release is supposed to have resolved the issue of failing to browse libraries on older server versions. Though I’m not certain if it supports that far back:

You can see what version you’re currently running from the bottom of the settings list. If you’re on version 2.18, you can force an update from the Purchased section of the App Store.