Нет простого способа, что вы могли бы сделать, это использовать библиотеку типа asmack , чтобы создать общение типа "сервер-клиент", как в чате, но проблема в том, что его создание и поддержание требует много времени. Другое решение для сторонних сервисов - Xtify , они предоставляют бесплатное Push-уведомление (только предварительная функция, за которую вы платите) для Android 1.6 и выше, также завершите решение c2dm.