I now tried the Plex for Android 9.1.0.31720-beta which was reported to have fixed the issue here (Is anybody working at Plex going to fix the Nvidia shield startup freezing but audio plays and then catches up fix - #286 by KaleTech) and it also worked with that version. So whatever was done to fix the issue was reverted or otherwise made uneffective with following updates.
