The only way to get push notifications is to log into your account on a Blackberry, enable notifications on there, then go back to your android phone.
I know, it sounds ridiculous, but it works.
Ah I had heard that before somewhere! Had forgotten about that.
It is ridiculous, but does sound plausible.
I'll try it on a mate's BlackBerry.