Como ChrisAga declarou nos comentários:
% bl0ck_qu0te%Este é um problema do AppArmor que pode ser corrigido configurando o AppArmor para apenas reclamar sobre o processo mysqld.
Aqui está um resumo dos comandos da resposta aceita nesse link.
sudo apt-get install apparmor-utils
sudo aa-complain /usr/sbin/mysqld
sudo service apparmor reload
sudo systemctl start mariadb