$ sudo apt-get -y install mariadb-server
2016/06/05 の時点で、MariaDB のインストール後のパスワードが、変になっている 不具合があるそうです。詳細は、純規の暇人趣味ブログに書いてあり、 修正用のスクリプトも上がっていますので、これを利用し初期化します。
※ sudo mysql_secure_installation は使わない事