Se eles armazenam em plain text, por mais que seja encriptação ponta-a-ponta, é tão seguro quanto a segurança dos servidores (que tende a ser muito mais baixa).
Sim, Whatsapp e Telegram atacam o problema de formas diferentes, mas hoje o Whatsapp é bem mais seguro - o que não invalida outras alternativas de segurança.