Earlier quoted context omitted.
You've got to be kidding me. The ability to store data on your device is a basic requirement of a software environment which is provided by all platforms. I'd forgive someone for not understanding that arbitrary data can be encrypted, but you claim to have some expertise in cryptography so you don't get a pass there. Someone like OWS, the developers of a privacy app, certainly don't get a pass. It is possible, and it…
Support your claim with evidence, like I asked earlier. Not axiomatically; with an example of a mainstream messenger other than Signal that doesn't store a database of contacts serverside. For example: do either of the two messengers you formerly recommended manage to avoid this problem? After all, it's apparently super simple to solve this. Look at where this left Tox.
I don't have to provide the specific sort of evidence you're asking for in order to be right. I could write up a small script demonstrating the approach I'm talking about here, but it's rather obvious and based on simple, well-understood axioms. Unless you reject the axioms that (1) contact lists are representible as data, (2) applications can store data on your device, and (3) that data can be encrypted?
If you're just going to argue in bad faith then you can take it elsewhere, I'm not interested. Based on my past experiences with you, I don't have high hopes.
>do either of the two messengers you formerly recommended
Recommandations which have been retracted; I decline to answer.