Parece que há um erro ao configurar mysql-common , e isso causa um problema de dependência que resulta em mysql-client-5.7 não ser removido.
O erro de configuração é error: alternative path /etc/mysql/my.cnf.fallback doesn't exist , então naturalmente eu tentaria criar esse caminho executando sudo touch /etc/mysql/my.cnf.fallback
Depois que executar sudo dpkg-reconfigure mysql-common irá revelar se o erro foi resolvido, se estiver, você provavelmente poderá remover o mysql agora usando sudo apt-get purge mysql*
Se isso não ajudar, forneça os resultados / erros desses comandos para que eu e outros possamos determinar o problema ainda mais.