Eine Möglichkeit wäre z.B. SMS mit E2EE verwenden mithilfe von Silence (https://git.silence.dev/Silence/Silence-Android) oder Deko SMS (https://github.com/deku-messaging/Deku-SMS-Android).
Solange SMS noch unterstüzt wird.
Und ich glaube auch dass vorerst Peer-to-Peer (P2P) Messenger ausgenommen sind - also könnte man z.B. Jami (https://jami.net/) oder Briar (https://briarproject.org/) verweden.