PPA-репы предназначены для Ubuntu. Не делайте из системы франкенштейна и ставьте из testing.
"you have held broken packages" как раз и означает, что у вас FrankenDebian, то есть репы для разных релизов. Обновляйте всю систему до Stretch и не мучайтесь.
https://wiki.debian.org/DontBreakDebian# apt-cache policy php7.0
php7.0:
Installed: 7.0.6-13
Candidate: 7.0.13-2
Version table:
7.0.13-2 0
500 http://mirror.yandex.ru/debian/ testing/main amd64 Packages
*** 7.0.6-13 0
100 /var/lib/dpkg/status
# cat /etc/apt/sources.list.d/debian-testing.list
deb "http://mirror.yandex.ru/debian/" testing non-free main