Escribe lo siguiente en tu terminal
donde esta php
Encontré los ejecutables en /usr/bin/
por ejemplo:
- /usr/bin/php
- /usr/bin/php7.0
- /usr/bin/php7.1
Necesitas instalar el php5-cli o php5-cgi paquete.
sudo apt-get install php5-cli
# OR
sudo apt-get install php5-cgi
Como señaló Zoredache en el comentario. La versión cli no procesa los encabezados ni los genera; es una especie de intérprete de PHP limpio que ignora por completo HTTP.
Si desea una versión capaz de lo mencionado anteriormente, use la versión CGI.