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
In my case I just opened cmd in Admin mode and re-ran the below cmd and it worked.
pip install pyinstaller