Seems like an Android client and a distributed key value store with phone numbers tied to public keys is all you would need and probably an erlang app like that written for Whatsapp back in the day to build something useful from this.