I think Android is more of a special-case scenario as Google controls everything and it can just tell developers to conform with the more restricted environment

I think Android is more of a special-case scenario as Google controls everything and it can just tell developers to conform with the more restricted environment in the new version of Android. For Android it also doesn't matter whether SELinux takes a lot of time to set-up right.