Infelizmente, o suporte do SELinux no Debian está longe de ser completo, com algumas grandes lacunas. Parece que o módulo de política necessário para essa funcionalidade específica não está disponível:
wouter@gangtai:~$ apt-cache show policycoreutils-sandbox
Package: policycoreutils-sandbox
Source: policycoreutils
Version: 2.4-4
[...]
Description-en: SELinux core policy utilities (graphical sandboxes)
[...]
This package requires an additional custom policy that is not present in
Debian.
você terá que encontrá-lo em outro lugar.