Какой мессенждер использовать, чтобы мои сообщения были защищены?

Jabber - защищенный протокол. Клиентов под него море.

Но что-то мне подсказывает, что в вашей истории компрометация переписки произошла не в результате пассивного прослушивания или активной MitM атаки на протокол WatsApp. Человеческий фактор во много раз более вероятен. К тому же большинство впечатляющих историй, в которых фигурирует "человек, имеющий отношения к спецслужбам", служат целью произвести впечатление на впечатлительных людей. Я конечно не знаю подробностей ситуации с вашим другом, но первое что приходит в голову, наиболее элементарный вариант - у той девушки оказался в руках его телефон всего один раз, всего на пол минуты, или телефон оказался в руках одного из его друзей, который по доброте своей не смог отказать этой девушке. Я ничего не утверждаю, но в большинстве подобных случаев, за грандиозным "взломом" чаще всего скрывается банальный человеческий фактор.

Протокол передачи данных Telegram вполне безопасен (на текущий момент). Протокол открыт, исходные коды клиентов открыты, исследователям обещано очень вкусное вознаграждение за нахождение уязвимости. Я бы назвал его самым защищенным протоколом массовых мессенджеров на данный момент.
Но. Есть два нюанса:
1. Если злоумышленник завладеет телефонным номером, на который зарегистрирован абонент телеграма - злоумышленник получит доступ к спискам контактов и ко всей истории в открытых чатах. Историю в P2P чатах восстановить он не сможет. Вывод - оценить критичность и секретность передаваемой информации, достаточно критичные диалоги вести только через p2p-чаты.
2. Клиенты телеграма не защищают от удаленного управления устройством, на котором запущены. Например, есть ряд программ-троянов для Андроид, которые, (в самой простой реализации), обнаружив, что окно мессенджера активно - делают скриншоты с заданой периодичностью и отправляют их злоумышленнику. Вывод - защищать не только саму передачу данных, но и устройство в целом. Не вести секретные переговоры, не будучи уверенным в безопасности устройства с другой стороны

Короткий ответ - нет.
Длинный ответ - в зависимости от того, от кого вы хотите защититься. Если просто переписываться с одной девушкой, имея другую (оставим в покое моральную сторону сего действа) - то телеграм достаточно защищен. Если что-то антигосударственное - то Вас не спасет ни телеграм, ни другие якобы защищенные мессенджеры. Помните про хозяина SilkRoad 2.0, который тоже думал, что он в шоколаде. Против обычного частного лица достаточно телефон (аппарат) свой не бросать где попало, шифровать файлуху и поставить код на открытие. Против государства - бесполезняк - ресурсы не те и про терморектальный криптоанализ не стоит забывать.