Você tem o servidor MySQL ou apenas o cliente? O Servidor é o que você deve começar. Verifique se você tem isso.
$ sudo apt-get install mariadb-server
Em seguida, execute:
$ sudo service mariadb start
Redirecting to /bin/systemctl start mariadb.service
Note que o mariadb é essencialmente o MySQL. Além disso, poste o comando que você está usando, não apenas a saída. Além disso, estou usando o CentOS para que minha saída pareça diferente da sua.