Since NetworkManager 1.2.2, NM configures dnsmasq via D-Bus. See also: https://github.com/fedora-selinux/selinux-policy/pull/122
NetworkManager 1.2.2 is in stable for Fedora, this is breaking upgrades of anyone running with dns=dnsmasq (like me).
selinux-policy-3.13.1-188.fc24 has been pushed to the Fedora 24 testing repository. If problems still persist, please make note of it in this bug report. See https://fedoraproject.org/wiki/QA:Updates_Testing for instructions on how to install test updates. You can provide feedback for this update here: https://bodhi.fedoraproject.org/updates/FEDORA-2016-3ccd9afa2f
selinux-policy-3.13.1-189.fc24 has been pushed to the Fedora 24 stable repository. If problems still persist, please make note of it in this bug report.