Comment by doc_gunthrop

> (Edit: you also require that users have Google Play or the App Store.)

This is incorrect. You don't need Google Play to use Signal on Android. You can download the APK from https://signal.org/android/apk/

Then verify with SHA256 and you're golden.