Откати версию PIP до 18.1

 pip install pip==18.1
 Пробуй установить pyinstaller еще раз

 pip install pyinstaller
 Обнови версию PIP до последней

 python -m pip install –upgrade pip