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.
How do they know your phone number? Only a cryptographic hash of it is sent to their servers.