Ask HN: How do we know Signal or Telegram don't store our data on their servers?
Signal is open source, you and anyone else can inspect the code. You can then build it from source and install on your android directly avoiding the play store.