I am trying to solve this GitHub issue (Vaprobash). (If you got Vagrant setup then you could try it out yourself and see the error in more detail.)
The script I am using can be found here: mariadb.sh on github. It's based on the official installation guide found here, only with 2 added configuration for setting a password of choice.
I also tried installing it manually by fallowing the official guide, but that gave me the same result.
So far I tried a "solution" given here on another Askubuntu Question. It suggested running sudo apt-get purge mysql* mariadb*, but this didn't help either (I ran this before fallowing the official installation guide).
Does anyone got a idea what's going on? I can post the error's here, but I rather refer you to the GitHub issue.