Os pacotes do MySQL no Ubuntu incluíram um perfil do AppArmor desde 14.04 e se os pacotes não dependem do AppArmor, então deve ter sido um descuido ou confiança em alguma dependência indireta. Em qualquer caso, o changelog para os pacotes do MySQL diz:
mysql-5.7 (5.7.11-0ubuntu3) xenial; urgency=medium
* Ubuntu upload from Debian VCS c17404a.
* FFe update to MySQL 5.7 (LP: #1528583).
* Revert "Build with libmecab-dev" since libmecab-dev is in universe.
* mysql-server-5.7: depend on apparmor (>= 2.10) for Trusty upgrade
path.
-- Robie Basak <[email protected]> Wed, 16 Mar 2016 14:01:31 +0000
Então, sim, requer o AppArmor. Se você realmente quer evitar o AppArmor, você teria que reconstruir o pacote para remover a dependência, ou falsificar a dependência.