Sua pergunta parece ser que você deseja instalar o php5.6, mas seu sistema diz que o php5.6 já está instalado.
Você pode usar os comandos apt-get ou dpkg? Parece que há um problema com o libselinux.so.1 ou com o cache.
Execute ldconfig
como raiz. Isso deve corrigir possíveis erros com bibliotecas compartilhadas que não estão registradas corretamente no cache.
Referências:
SE: Debian dpkg broken após o upgrade do apt-get
SO: Resolver erro ao carregar bibliotecas compartilhadas: libselinux.so.1 no Ubuntu 14.04 LTS