Have you tried Signal? Not as majy features as Telegram, bit they have very good reasons for why the missing features are difficult to do and are working hard at solving the crypto problems necessary.

A good discussion about this today: https://news.ycombinator.com/item?id=21744274