Sorry, I don't know about these google services and I'm not familiar with android.
I also encountered the error when I built as android Debug(apk).
Following steps prevent the error on my site.
1. Download cordova plugin's source code zip archive from GitHub.
https://github.com/phonegap/phonegap-plugin-push
2. Extract the zip.
3. Delete src/android folder.
4. Remove lines corresponding to android from plugin.xml.
5. Create a new zip file from the modified directory.
6. Add the new zip file to Resource section to NotificationRegistrantPlugin module.
7. Change Extensibility Configurations property of the module like below.
{
"plugin": {
"resource": "phonegap-plugin-push-master"
},
"resource": "phonegap-plugin-push.zip"
}
8. Publish the modified plugin module.
9. Refresh references app using the plugin module.
Of course, these steps mean the module lost ability for android.
If you need the ability for android, sorry I can't help you.