Abra o terminal e digite:
sudo apt-get purge mysql-client-core-5.6
sudo apt-get autoremove
sudo apt-get autoclean
sudo apt install mysql-client-core-5.5
sudo apt install mysql-server
O cliente núcleo do banco de dados MySQL e os pacotes do MySQL Server serão da mesma versão 5.5. O MySQL Client 5.5 e o MySQL Server 5.5 são as atuais "melhores" versões destes pacotes no Ubuntu 14.04, conforme determinado pelos mantenedores do pacote. Se você preferir instalar o MySQL Client 5.6 e o MySQL Server 5.6, você também pode encontrar os pacotes mysql-client-core-5.6 e mysql-server-5.6 no Ubuntu Software Center. O importante é que os números de versão do cliente e do servidor correspondam em ambos os casos.
No Ubuntu 16.04 e 18.04 os nomes desses dois pacotes são mysql-client-core-5.7 e mysql-server-5.7.