/usr/share/mysql-common/configure-symlinks: No such file or directory
Veja: link Este problema foi corrigido na versão 5.6.27 de acordo com o relatório de erros.
Atualização: OP diz que ele usa o Ubuntu 15.10, apesar de ter uma tag 14.04 em sua pergunta.
Enquanto 15.10 é EOL, você deve ter acesso à versão 5.6.31 do MySQL link
As linhas do arquivo sources.list que você publicou mostram xenial (16.04). Eu acredito que você atualizou o sistema. Espero que tudo esteja funcionando agora:)