Instalando do mysql-server (MySQL da Oracle) no debian 9, você irá se deparar com a instalação do mariadb automaticamente.

1) Adicione o Repositórios da Oracle
A equipe do MySQL Release Engineering fornece repositórios apt para usar com a maioria dos softwares. Vamos optar por instalar o MySQL 5.7, porém 5.6 e 8.0 também estão disponíveis para o Debian stable.
Vamos criar o arquivo /etc/apt/sources.list.d/mysql.list.

# echo -e "deb http://repo.mysql.com/apt/debian/ stretch mysql-5.7\ndeb-src http://repo.mysql.com/apt/debian/ stretch mysql-5.7" > /etc/apt/sources.list.d/mysql.list

2) Antes de atualizar o repositório do debian, devemos adicionar a chave pública como confiável:

# wget -O /tmp/RPM-GPG-KEY-mysql https://repo.mysql.com/RPM-GPG-KEY-mysql --no-check-certificate
# apt-key add /tmp/RPM-GPG-KEY-mysql

3) Agora instale mysql-sever da Oracle

# apt update
# apt install mysql-server

4) Na tela que aparece defina uma senha para seu usuário root

5) Cheque se o serviço está rodando

systemctl status mysql

6) Liberando Acesso Remoto via phpMyAdmin ou WorkBench

O acesso remoto no Mysql ou MariaDB do Debian9 é bloqueado por questões de segurança.
Caso queira, mesmo assim, acesso root remoto via Workbench ou PHPmyadmin, basta seguir os seguintes passos.
Na máquina onde está instalado o MariaDB/Debian9 faça:

# mysql -u root -p

> use mysql;
> update user set plugin='' where User='root';
> grant all privileges on *.* to 'root'@'%' identified by 'sua senha';
> flush privileges;
> exit 

7) Edite o arquivo /etc/mysql/mariadb.conf.d/50-server.cnf, colocando um "#" na linha: #bind-address

# service mysql restart 

8) Alterando a Senha de root caso precise:

# mysql -u root -p
> UPDATE mysql.user SET authentication_string = PASSWORD('sua_senha_aqui') WHERE User = 'root';