For example, on WhatsApp, use the whole 25 character limit for profile name. Examples:
Bob Moved To Signal.org
Alice MovedTo Signal.org
CharlieMovedTo Signal.org
Say Signal.org, not Signal, because they won’t know it’s an app.
Use your about section too. Same on Discord, Steam, Instagram, etc.
They know my phone number. Which in Europe is tied to me. They absolutely hold info about who talks to who
How do they know your phone number? Only a cryptographic hash of it is sent to their servers.