I have 2 python versions installed under my mac osx sierra: python 3.5 python 2.7
I installed pyinstaller under python3.5 with this command:
python3
Their package name have caps in it (not sure if it's very PEP8 tho..). This should work if you can't find the pyinstaller executable script:
PEP8
pyinstaller
python -m PyInstaller your_script.py
In my case I just opened cmd in Admin mode and re-ran the below cmd and it worked.
pip install pyinstaller