mysql installa le sue tabelle in /var/lib/mysql/ probabilmente mariadb fa lo stesso per compatibilità. Prova a spostare/rinominare quella directory e a ripetere l'installazione di mysql-server ciao MaX