I want to provide a push notification service to users of Android phones, is there any push notification service on Android, for example, Apple Push Notification Service?
Oh yeah! It is called C2DM . Check this!
Edit: Tutorial added link!
Edit: For completeness, C2DM is now deprecated in favor of Google Cloud Messaging
Edit: GCM is now replaced by Firebase Cloud Messaging
Try GCM Google Cloud Messaging for Android
Firebase Cloud Messaging (FCM) is the new version of GCM . It inherits the robust and scalable GCM infrastructure, as well as new features.
Link: GCM and FCM Frequently Asked Questions