Make sure you run a 'brew update' prior to 'brew install fpp'.

If that is not your issue then yes, I can't seem to symlink fpp properly in /bin either.

Yeah brew will need to be updated to pull down the latest recipes. I'll add this to our launch page