Threema.
Don’t provide your phone number when signing up, and don’t permit it to access your address book. Set a recovery password. It’s not free, but a one small fee per app is worth getting my privacy back.
Oh and it’s hosted outside the jurisdiction of 5-eyes!