libdbd-mysql-perl is not installed as a dependency, while libdbd-mariadb-perl is only available on some systems, not all that MariaDB currently supports.
The change libdbd-mysql-perl => libdbd-mariadb-perl was intentional, but there should be a fallback in case the latter is not available.