Plex Android App didnt work after update on Android 12

This would only fix the problem if the media notification was causing an issue for you. Yours looks to be different if its not being solved by that.

Have you tried entering the Android recovery and clearing the cache partition? Instructions are available above.