я вижу два параллельных механизма синка истории:
1) запросить у своих контактов вашу историю с момента когда этот девайс видел этого контакта ранее (работает и в чате) - менее доверяемо чем следующее
2) вот то обсуждаемое выше - передача истории (и, например, записной книжки) между своими девайсами
3) и гибрид с чем-то промежуточным (сервер/довереная нода/довереный контакт/всё перечисленное вместе) куда будет сложена некая часть истории (и вопрос - какая часть истории)