As of V22 Python is installed by default - it could signal there are other problems with the install if it isn't working properly.
22 has the ability to point to different python installations. Did you try installing Python yourself (V2.7 matching the same bitness as your version of SPSS) and then pointing to that different installation?