O Debian Stretch (9.0) não inclui mais o MySQL . Algumas informações sobre o que está acontecendo em segundo plano quando você tenta instalar o servidor mysql é disponível aqui .

O MariaDB foi projetado para ser um substituto totalmente compatível para o MySQL, mas se você realmente deseja o MySQL, deve adicionar o repositório MySQL APT ao seu sistema conforme descrito aqui . Depois de adicionar o repositório, faça um apt update e então prossiga para instalar o pacote mysql-server.