Can’t help with PS4 specifics, as I don’t own one. However, an update was released on Aug 9th: Plex for PlayStation 4 - #118 by Moussa.
If possible, check which version is installed on your PS4 and make sure it is up to date. It should be if you uninstalled / re-installed. However, it never hurts to double check.
