Problem solved: It seems that Plesk doesn't like MariaDB to be installed before the Plesk installation. Imho, this is kind of odd since Plesk is supporting MariaDB and vice versa, there's even an official developer manual on how to replace mysql with MariaDb, but an existing installation of...