Parece que o mariadb não foi removido / removido completamente.
sudo apt-get purge mariadb*
sudo apt-get purge mysql*
sudo apt-get autoremove
Remover tudo no diretório / etc / mysql
rm -rf /etc/mysql/
Agora insatll mysql-server
apt-get install mysql-server
Se as etapas acima ainda mostrarem algum erro, tente reconfigurar o dpkg
dpkg --configure -a