I want to provide a push notification service to Android phone users, is there any push notification service in Android like Apple Push Notification Service?
Oh yes! Its called C2DM. Do check it out!
Edit: Tutorial link added!
Edit: For completeness, C2DM has now been deprecated in favor of Google Cloud Messaging
Edit: GCM has now been replaced by Firebase Cloud Messaging