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.
You asked for specifically mainstream messengers.
Cutting out mainstream, I can think of Tox and Jami off the top of my head.
Update 0: remove Tox, as you mention it in your comment.
Update 1: add Tox back in because your reply is about it, and I made edit 0 before seeing your reply.