HackerMan, смотрите,где у вас выполняемый файл PHP (запускаете и смотрите в терминале):
where php
В ответ получите что-то такое: /usr/bin/php - это и есть интерпретатор
Заходите в настройки PHPStorm и указываете путь к PHP интерпретатору (а это от ОС не зависит)