Try Session [0]. Decentralized, no phone numbers and adding contacts is done by either sharing your ID or an QR-code. It works well but, at this time, only texting. Does have pretty apps for iOS/Android and most desktops OS's

[0]https://getsession.org/

EDIT grammar