voilà : mariaddb est un fork de mysql, ils font la même chose, utilisent le même port par défaut, le même socket, les même répertoires de bases de données, de logs, de conf, etc.
si bien que
APT, dans sa grand sagesse, désinstalle automatiquement l'un quand on veut installer l'autre.
si tu veux vraiment utiliser les 2 simultanément, mieux vaut passer par de la containerisation (voir de la virtualisation), donc docker en premier choix.
par ailleurs pour un serveur (en particulier), mieux vaut utiliser la dernière version LTS, donc ubuntu focal 20.04.