Infelizmente, esse é um problema conhecido, com um relatório de bug já registrado: veja aqui . O conflito surge porque mysql e mariadb usam versões conflitantes da biblioteca libmysqlclient18 .
A solução rápida é dar a mariadb uma prioridade maior que o mysql, eu fiz assim:
echo -e "Package: libmysqlclient18\nPin: origin mirror2.hs-esslingen.de\nPin-Priority: 1000" > /etc/apt/preferences.d/mariadb-mysqlclient18
(Isto é para o meu espelho, claro ... Você terá que ajustar o comando acima para o seu espelho).
Concordo que deve ser corrigido a montante, mas enquanto isso ...