Por sua saída apt-cache madison
, parece que você tem acesso a duas versões diferentes: 7.1+50+deb.sury.org~trusty+1
e 0.13.0-1
.
Se você executar:
apt-cache policy php-soap
Acho que você deve obter o 7.1
como candidato à instalação.
Se você deseja instalar a versão mais antiga dos repositórios oficiais, execute:
sudo apt-get install php-soap=0.13.0-1
isso deve funcionar.