Em primeiro lugar, pare o aparelho:
sudo /etc/init.d/apparmor stop
A próxima coisa a fazer é desativar o início deste serviço no momento da inicialização:
sudo update-rc.d -f apparmor remove
E, por fim, remova e limpe:
sudo apt-get --purge remove apparmor apparmor-utils libapparmor-perl libapparmor1
Feito!