Eu procuraria por qualquer coisa em / var / lib / mysql, este é o diretório de dados para o MySQL. Da memória, mesmo com a limpeza, há uma questão de excluir ou não os dados.
ls -lad /var/lib/mysql
Eu removeria esse diretório do caminho se ele existir, purge & tente instalar novamente.
mv /var/lib/mysql /root