Alternative Möglichkeiten gibt es viele. Ich halte das ganze eh für nicht durchsetzbar und unausgegoren, denn:
Was ist mit P2P Messengern?
Was ist mit selbst gehosteten XMPP und Matrix Servern?
Es gibt auch noch DeltaChat (Mailserver als Chat nutzen)
Sollte der Mechanismus der sein, die entprechenden Apps in den App-Stores zu verbieten (auch F-Droid), wer verhindert das ich nicht meinen eigenen kleinen App-Store aufmache und was ist mit Obtainium oder anderen Arten des Sideloadings?
In meiner privaten Nextcloud Instanz habe ich die Talk App installiert. Darüber kann ich auch Chatten
Man könnte auch sagen: Ist die Alternative nur klein genug, dann bleibt sie unter dem Radar. Insofern haben natürlich Threema und Signal dann verloren (leider).
Wird am Betreiber angesetzt, dann wird man selber zu seinem eigenen Mini-Betreiber, setzt man beim App-Store an, dann ist die Lösung non-EU Sideloading (letzteres geht halt bei Apple nicht).
Also eine Menge offener Fragen und eventueller Ausweichmöglichkeiten, sofern die Kommunikationspartner mitziehen (und das dürfte das schwierigere sein).