pystan: distutils.errors.CompileError: command 'gcc' failed with exit status 1

In case anyone has the same issue, the following steps fixed the problem

  1. Uninstall Anaconda
  2. Install Anaconda
  3. Install pystan using pip

No idea why that worked.