I am trying to write a very simple code using Spark in Pycharm and my os is Windows 8. I have been dealing with several problems which somehow managed to fix except for one.
I had the same problem as you, and then I made the following changes:
set PYSPARK_PYTHON as environment variable to point to python.exe in Edit Configurations of Pycharm, here is my example: