When using conda, make sure to use the pyinstaller from the conda-forge channel instead of the one from conda.
Conda gives you version 3.6 which for me did not work with the examples given here.
conda-forge gives version 4.4 which does work.
so:
conda install pyinstaller -c conda-forge