I used to like Telegram for their cloud sync as well, but Signal does an equally nice job (at least for me!) in syncing my chats across all devices. The messages are end-to-end encrypted too, unlike Telegram. It has become the standard for me.