I also had issues (none of my apps could register to GCM) with microg GCM and could solve it by doing this:
-
Delete cache and data of microG Services Core and reboot.
-
Activate Device Registration in microG and reboot.
-
Activate Cloud Messaging and reboot.
-
Delete data and cache (or reinstall) of apps that should use GCM and start them.
-
It worked.