Consegui instalar o mariadb-server e o default-mysql-client (o libmysqlclient-dev não existe mais).
Mas agora tenho o seguinte erro:
ERROR 2002 (HY000): Can't connect to local MySQL server through socket '/run/mysqld/mysqld.sock' (2)
Então, como posso iniciar a instância do mysql? mysql.server start não funciona.