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