você já tem mysql 5.6
instalado em sua máquina, tente este comando para ver a versão
mysql --version
para iniciar o serviço, tente este comando:
sudo service mysql start
se o erro persistir, você poderá purge
do pacote existente e instalar um novo:
sudo apt-get purge mysql-server mysql-common
sudo apt-get purge mysql-client
sudo apt-get autoremove mysql-server mysql-client mysql-common
sudo apt-get autoclean mysql-server mysql-client mysql-common
Para reinstalar:
sudo apt-get install mysql-server mysql-common mysql-client