Hi,
you don't have to create a certificate for making GCM work, you just need the project key and API number.
I think that your problem is that your python installation is missing some SSL libraries, please, review this issue:
https://tracker.moodle.org/browse/MDLSITE-3730
Juan