Por fim, encontrei uma solução desse site .
Como afirmado em outras respostas, desinstale todos os módulos mysql existentes. Para obter a lista de módulos mysql instalados, use o seguinte comando:
dpkg -l | grep mysql
Faça o download do mysql-apt-config_0.7.3-1_all.deb
do site MySQL .
Instale o pacote usando o seguinte comando:
sudo dpkg -i mysql-apt-config_0.7.3-1_all.deb
Crie um novo arquivo /etc/apt/preferences.d/mysql
com este conteúdo
Package: *
Pin: origin "repo.mysql.com"
Pin-Priority: 999
Execute o seguinte comando para atualizar o cache
sudo apt update
Execute o seguinte comando para instalar o MySQL
sudo apt install mysql-client mysql-server libmysqlclient-dev