Не скажу про андроид, для iOS есть специальный Notification Center (вам первую ссылку и скинули, вы видно не смотрели)
вкратце: когда появляется соединение с инетом, то все уведомаления которые есть в момент вашей недосутпности накопились скидываются вам на телефон, согласно тем приложениям которые взаимодействуют с конкретныи провайдером этих уведомлений.
>Вопрос в том как они работают?
Вы просто не читали ссылки которые вам дали. Там даже с картинок видно как все работает
