É absolutamente possível garantir a segurança final das mensagens. Qualquer coisa para além disso é uma questão separada que requer uma solução separada.
Utilize o SimpleX. É um pouco complicado no início, mas depois de ler atentamente como funciona, porque funciona através do OrBot, penso que é o mais seguro