Есть пара сторонних SDK, которые делают это, Xtify - это тот, который всегда появляется.
У них есть SDK, который вы связываете с вашим приложением, которое вы можете использовать через веб-сервис для отправки «намерений» в ваше приложение. SDK обрабатывает фоновый процесс и тому подобное.
Это бесплатно использовать до определенного количества уведомлений, которые я не могу вспомнить в настоящее время.
Что касается SMS, которые вы упомянули в последующем вопросе, WAP PUSH / SMS / MMS - все обойдется вам в $$$, и их применение будет ограничено. PUSH действительно позволяет вам указывать обработчики приложений через WAPHeader, по моему опыту, он нестабилен из-за различных реализаций.