Как полностью удалить Mysql
sudo systemctl stop mysql
sudo apt --purge remove mysql-server
sudo apt --purge remove mysql-client
sudo apt --purge remove mysql-common
sudo apt autoremove
sudo apt autoclean
sudo rm -rf /etc/mysql
Далее удаляем осавшиеся файлы баз данных(осторожнее, тут ваши данные)
sudo rm -rf /var/lib/mysql
sudo rm -rf /var/lib/mysql-files
sudo rm -rf /var/lib/mysql-keyring
sudo rm -rf /var/run/mysqld - не должно быть после autoremove и autoclean
Если возникли сложности с удалением
sudo apt purge .*mariadb.* .*mysql.*
sudo locate mysql
Если возникают сложности с установкой(Переустановкой)
Необходимо почистить папку /var/lib/dpkg/info от файлов связанных с названием mysql