I like Threema. You don't have to provide a phone number to create an ID with them.
You can create a backup of your private key in a completely offline way but there is also an online backup for convenience.
Telegram is great for public things like huge groups or newsletters. But no encryption by default is a no go for me.