I had the same error (SERVICE_NOT_AVAILABLE), on Android 4.1.2 (Samsung SII) - when I created a completely new app and I ran it the first time:
https://github.com/aerogear/aerogear-pushplugin-cordova/pull/17#issuecomment-37282470

Running it the second time, I was no longer getting that error.

SERVICE_NOT_AVAILABLE is an error code provided by GCM; Not sure we can do much there .... but perhaps we can improve our handling or so.... Not sure....

Burr Sutter Do you mind trying to re-run it again ? Just to double check ?

This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira