I realize it's difficult to get people to change messaging platforms, but if you have such a chance again after sometime, I would suggest trying out Wire [1] sometime. I have been recommending it over the last few months for people to try because it has superior UX (though not on par with Telegram). It has desktop clients, all chats are end-to-end encrypted (there are no unencrypted chats at all) and messages are synced across devices. I'm guessing the end-to-end encryption makes it a bit slow to startup to sync messages. Notifications also seem a bit unreliable or not working as expected (that's why the after sometime before).
Wire also has cool features like doodling and allows voice and video calls too. All this said, Telegram is still the fastest in delivering messages, and keeps adding new features quicker than any other messaging platform I've seen in the last few years (WhatsApp is not a platform I monitor because I left it when it was acquired by Facebook).
[1]: https://wire.com