Что вам нужно, так это Android C2DM (обмен сообщениями между устройствами и облачными системами).Это внутренняя структура push-уведомлений, которую Android использует для Gmail (и почти все остальное, связанное с Google).
Он отличается от SMS тем, что сообщение C2DM не несет бремени гарантированной доставки, а его полезная нагрузка намного меньше, чем SMS-сообщение - поэтому на него может быть доставлено очень мало контента, только ссылка наконтент может быть доставлен через него.
Он был развернут сторонним разработчикам через ограниченную бета-версию (если разработчик посетил ввод-вывод Google, у них будет приоритет для участия в этой бета-программе), но Google откладывает официальный запускC2DM всем остальным в сообществе разработчиков неоднократно в течение достаточно долгого времени.