not able to install anything because of brew no such file or directory error

Happened to me when uninstalling Laravel Valet.

Fixed by running: brew doctor, then brew cleanup after.
After that – brew install php worked just fine.