Can you try these workarounds? https://discussion.fedoraproject.org/t/selinux-related-errors-when-updating-packages-or-using-certain-tools-after-upgrade-to-fedora-36/73562#workarounds-when-the-issue-is-solved-change-this-to-solution-and-mark-a-reply-below-with-that-solution-4