Se o cloud sync for feito direito (como no Telegram), você nem vai precisar guardar tudo no aparelho.
Se lembro bem, a criptografia p2p do Telegram é opt-in - talvez tenha mudado para opt-out depois dos vazamentos.