Soluzione 1:
$ sudo apt-get install php5-cli
Dovrebbe farlo.
Soluzione 2:
Installa php5 dopo php5-fpm se prevedi di utilizzare nginx, ad esempio, perché php5 ha bisogno di uno dei due libapache2-mod-php5 , libapache2-mod-php5filter , php5-cgi o php5-fpm . Apt sceglie semplicemente il primo pacchetto che soddisfa la dipendenza.
$ sudo apt-get install php5-fpm php5