tente removê-lo com os seguintes comandos:
sudo apt-get --auto-remove purge mysql\*
sudo apt-get -f install
sudo apt-get --auto-remove purge mysql\*
sudo rm -rf /etc/mysql* /var/lib/mysql* /usr/share/mysql* /var/log/mysql
sudo apt-get clean
veja se ele foi limpo corretamente
sudo updatedb
locate mysql
e escaneie a saída para pastas, pacotes ou arquivos deixados pela desinstalação.
depois de certificar-se de que eles também foram removidos, reinstale-o de forma limpa:
sudo apt-get update
sudo apt-get install mysql-server mysql-server-5.7 mysql-client-5.7 mysql-client