Если вы не внедрили механизм push или не используете внешний механизм, такой как Google C2DM , который доступен для Android (я сам не проверял, в прошлый раз, когда я проверял, он был в бета-состояние), остается только использовать механизм опроса (часто спрашивайте веб-службу).