Para garantir que tudo esteja limpo, você não precisa apenas limpar o MySQL (e o MariaDB) com:
sudo apt-get purge mysql* mariadb*
Mas você também precisa remover as antigas pastas de configuração do MySQL, com:
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
Após estas etapas e adicionar corretamente os repositórios do MariaDB , você pode finalmente:
sudo apt update
sudo apt install mariadb-server