It either works for you with whatever defaults the distro comes, you have the CV-worthy, professional skill of grogging it or you are completely lost and nobody can fault you for disabling it. Horrible user experience.
That said, here are the spells to fix fedora 36:
# disable it
sudo setenforce 0
# kill bugged modules
sudo semodule -X 200 -r snappy -r container -r flatpak -X 400 -r pcpupstream -r pcpupstream-container -X 100 -r pcp
# reinstall them
sudo dnf reinstall selinux-policy
sudo dnf reinstall \*-selinux
# reenable it
sudo setenforce 1
Anonymous