Debian Stretch (9.0) inkluderar inte längre MySQL. Lite information om vad som händer i bakgrunden när du försöker installera mysql-server är tillgänglig här .
MariaDB är designad för att vara en fullt kompatibel ersättning för MySQL men om du verkligen vill ha MySQL bör du lägga till MySQL APT-förvaret till ditt system som beskrivs här
. Efter att ha lagt till förvaret gör en apt update och fortsätt sedan med att installera mysql-server-paketet.