Seu problema de dependências não atendidas é causado pelo repositório do repositório APT do MySQL. O MySQL Server 5.6 do MySQL APT Repository requer libstdc ++ 6 > = 4.9, porém o servidor MySQL 5.6 ( mysql-server-5.6 ) dos repositórios padrão do Ubuntu requer libstdc ++ 6 > = 4.6 . Quando você instala a versão do MySQL Server 5.6 do Ubuntu Software Center, ela automaticamente resolve todas as dependências de pacotes para você.
Para corrigir o problema, você precisa remover o Repositório APT MySQL e, em seguida, desinstalar todos os pacotes que você instalou do Repositório APT MySQL.
Para remover o Repositório APT MySQL, use um comando do formulário:
sudo dpkg --remove package-name
onde você substitui nome-do-pacote pelo nome do pacote do Repositório do APL do MySQL que você instalou anteriormente. Ou então você também pode procurar no Ubuntu Software Center pelo pacote .deb do MySQL APT Repository que você instalou e remover de lá.
Em seguida, instale o MySQL Server 5.6 com o comando:
sudo apt install mysql-server-5.6