Vamos a desinstalar MySQL pero también borraremos todo rastro posible de la instalación, Lo realicé en Ubuntu 18.04 pero funciona para otras versiones.
sudo apt-get remove --purge mysql-server mysql-client mysql-common -y
$ sudo apt-get autoremove -y
$ sudo apt-get autoclean
$rm -rf /etc/mysql
$sudo find / -iname 'mysql*' -exec rm -rf {} \;