Алгоритм уведомлений довольна прост, серверу не важно что у тебя в тел.книге, есть определённые форматы уведомлений, которые клиенты анализируют и совершают свой экшн.
Вопрос не в этом, а в параметре уведомлений статусе online offline.