Tente encontrar e desinstalar todo o seu pacote mysql no computador
dpkg --get-selections | grep mysql
Então
sudo apt-get remove --purge mysql-server mysql-client mysql-common;
sudo apt-get autoremove;
sudo apt-get autoclean;
sudo rm -rf /var/lib/mysql/;
sudo rm -rf /etc/mysql/
Depois disso, tente instalar o mariadb
sudo apt-get install mariadb-server mariadb-client;