At least Telegram was always available via f-droid. And good forks are also available, like the self-documentedly named Forkgram ;) Not to mention third party apps.
Signal never was, and moxie is the primary reason why the supposed secure messenger failed what amounts to literally this first requirement. This is also the reason why people were looking for other options like Wire, which eventually did deliver f-droid support, but they took their time, and by the time they did, most of the early "hype" was already dead.
I didn't care for anything moxie had to say since, as the stench was already too strong. Celebrating his contribution to "secure" messaging in WhatsApp later was the shit-smelling cherry on top. And anyway, the last time I checked, moxie is not even involved with Signal anymore, and it has been in the hands of board suit types, some with public questionable past, for a while.