Both have to use signal.
Encryption/protocol is probably one of the best out there. WhatsApp also using it but still requires tons of permissions and your address book to spy on you.
signal can be used without uploading your address book.
but signal has minor issue. Especially when it comes to media handling (Foto, video viewer) and group chats.
even though it wasn’t the question, I am mainly relying on Threema - which has a better app but smaller audience. For projects and close friends it will work. But the app costs some $, thereforenot many are using it.