Intenta actualizando las alternativas para PHP, con el comando:

    sudo update-alternatives --config php

Tambien deberias instalar el modulo **libapache2-mod-php5.6**, y luego hacer 

    a2enmod -m php5.6

Para más información puedes revisar la documentación oficial

https://manpages.debian.org/jessie/dpkg/update-alternatives.8.es.html
https://manpages.debian.org/jessie/apache2/a2enmod.8.en.html