It is very possible.
Either use a service such as Urban Airship or...
- Go into your developer's console and enable Google Cloud Messaging
- Download the Google Play Services library.
- Using the library, register the device.
- After registration, you will receive a token unique to the device. Use that token to send an Http request to google's servers and google will handle the rest.