Check out https://simplex.chat - unfortunately I can't use it because it only supports Android 10+ and iOS so far, but they claim there's not even a unique user identifier (unlike Signal and Session).