Isso pode ser corrigido pelas seguintes etapas
sudo apt-get purge mysql-server mysql-client mysql-common mysql-client-5.5 mysql-server-5.5 mysql-client-5.6 mysql-server-5.6
sudo apt-get autoremove
sudo apt-get autoclean
Limpe o resíduo do anterior e a instalação de conflito
sudo rm -rf /etc/mysql
Instale a nova versão sudo apt-get instalar mysql-server5.6 mysql-common mysql-client
Vincule e reinicie o apparmor
sudo ln -s /etc/apparmor.d/usr.sbin.mysqld /etc/apparmor.d/disable/usr.sbin.mysqld
sudo /etc/init.d/apparmor restart
Agora verifique a instalação. Vai fazer bem