Tente executar isso e veja como funciona.
sudo service mysql stop
sudo apt remove mysql*
sudo apt purge mysql*
sudo apt autoremove
sudo apt install mysql-server
Para executar o script de segurança incluído:
sudo mysql_secure_installation
Por favor, atualize sua pergunta com a saída desta se você receber algum erro.