You do not need a sticky service to handle GCM messages. The service will start automatically when a message arrives.
Are u sure?if yes please reproduce following steps
1.Make a gcm service
2.Start app and register device to gcm service
now you can send message to device
3.now close your app completly and install clean master app and configure properly for handle background tasks
4.clear ram by using clean master
5.Send push message to device
Now you can see not any message arrived to your device
6.Try to register again your device then you can see your message which you sent on previous step arrived to your device
..........
If you cant reproduce then i will attach a video shot
Thank u