Then my crystal ball says that you are using this

https://github.com/ejmr/php-mode/blob/master/php-mode.el

which is

1) not part of Emacs
2) broken in exactly the way you describe (default value of php-executable).

So you should report this to whoever maintains it.

(NB crystal ball comes with no warranty.)