Я тут НЕОЖИДАННО обнаружил, что история между девайсами — ПК (Gajim) и смартфоном (Conversations) синхронизируется.
Сама. Из коробки.
Тут, вроде бы, Jabber говном поливали за то, что он-де этого не умеет, а вот эти ваши VK/Telegram'ы — умеют.
Единственное «но» — не синхронизируются чаты с OTR-шифрованием.
Ну и не надо.