Signal seems like an obvious choice over Telegram if privacy is the exclusive priority.

I do love Telegram tho for the ability to send full-quality photos/videos, log-on with 2+ phones simultaneously, visual customization, etc