Eu também tive esse problema. Toda vez que eu começava a obter e instalar o processo travava após ou durante a atualização do banco de dados. Nenhuma das outras soluções aqui funcionou.
No final, eu limpei
sudo apt purge mysql-server mysql-server-5.7
E seguiu a instalação manual das instruções para o mysql aqui
Em seguida, substitui o diretório de dados pelos meus dados antigos
sudo cp -Rfv /var/lib/mysql /usr/local/mysql/data
e, finalmente, adicionou um serviço systemd como este
/lib/systemd/system/mysql.service
[Unit]
Description=MySQL Server
After=syslog.target
After=network.target
[Service]
Type=simple
PermissionsStartOnly=true
ExecStartPre=/bin/mkdir -p /var/run/mysqld
ExecStartPre=/bin/chown mysql:mysql -R /var/run/mysqld
ExecStart=/usr/local/mysql/bin/mysqld --basedir=/usr/local/mysql --datadir=/usr/local/mysql/data --plugin-dir=/usr/lib/mysql/plugin --log-error=/var/log/mysql/error.log --pid-file=/var/run/mysqld/mysqld.pid --socket=/var/run/mysqld/mysqld.sock --port=3306
TimeoutSec=300
PrivateTmp=true
User=mysql
Group=mysql
WorkingDirectory=/usr
[Install]
WantedBy=multi-user.target
Então correu
# systemctl daemon-reload
# systemctl enable mysql
# systemctl start mysql
Então tudo parecia estar funcionando como antes e o mysql não estava quebrando as atualizações do sistema
A desvantagem, é claro, é que precisarei fazer atualizações manuais no futuro.