Hi Chris,
I'm just tried following:
Create APK from your app.
Install it on Device.
Send push. And get success. Details: http://prntscr.com/58gfv0/direct
Got push on device.
So it seems to be push working.
May be you have some older app version on your device? If so please - rebuild apk and reinstall it.
Regards.