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
This works in my case with pip version 19.0.1
cmd => rightclick => with admin rights Enter in cmd: "pip install pyinstaller"