Isso aconteceu comigo quando eu removi o servidor mysql e tentei reinstalar. A maneira que eu resolvi isso foi executando o seguinte
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
sudo rm -rf /etc/mysql
sudo apt-get install mysql-server mysql-common mysql-client
-
Link apparmor:
sudo ln -s /etc/apparmor.d/usr.sbin.mysqld /etc/apparmor.d/disable/usr.sbin.mysqld
sudo /etc/init.d/apparmor restart
-
Instale o MySQL 5.6:
sudo apt-get install mysql-server-5.6