Could not connect to Google to Device Messaging (C2DM)

When trying to connect to my avast account it ends up with this message. Error response is instant when login pressed.
What could be wrong?
There is no real answer to this issue on the forum here so far. Google account normally works on other apps.

Steps already did but no success:

  • removed google account
  • added google new account
  • moved back to old account
  • installed avast mobile security - it works
  • registered phone on my.avast.com
  • rebooted couple times after each step above

It seems to me it could be android issue and C2DM simply does not work.
How to reinstall it?

Phone: LG L9
Android 4.1.2 Jelly Bean

I got response from Avast support:
Anti-theft version 3.0.xxx is using old deprecated service C2DM, which was shut down by Google last year.

New service Google Could Messaging (CGM) is supported in latest Avast version 4.1.xxxx. However it is targeted only to Android 4.4 version and higher.
There will be new anti-theft available of t supporting also older Android OS, support answered to me

If you click the Modify button in your first post it will allow you to change the topic title and it will be carried through any further posts.