Existem algumas alternativas que podem resolver seu problema, mas a lógica da sincronização ficará por tua conta. Existe um modelo de serviço chamado de mBaS (Mobile Backend as a Service - wiki) que faz exatamente isso. Fornece um backend de fácil configuração e geralmente com suporte para vários sistemas.
Existem muitas opções. Uma bastante popular e com uma conta gratuita boa é o Parse.com. Você pode utilizar algo como o BaasBox, que é openSource e instalar em seu servidor também.
Agora, a lógica e o código da sincronização ficarão por tudo conta meu chapa. Não tenho conhecimento de uma library que faça isso por você. Basicamente você precisa manter ps registros do aparelho e os registros da nuvem com as mesmas datas de atualização. Você também poderia cadastrar os devices do usuário e utilizar flags no seu servidos para informar aos outros devices quando estes precisarem de atualização, enviando requests apenas quando necessário.
A discussão de como faz isso é mais filosófica demais. Boa sorte por aí.