Как работает приложение (типа вк, инстаграм и т.д.)?
Скорее всего, используется первый вариант: сервер через систему Push-уведомлений, говорит клиентам, что есть какие-то изменения и клиенты, в свою очередь, идут на сервер за более подробной информацией.
Смотрите в сторону GCM: https://developers.google.com/cloud-messaging/andr...
Запрос - ответ - уведомление\отображение. Вот так вкратце ЛЮБОЕ интернет приложение работает.