As I understand it, Signal falls back to a persistent websocket when Play services are not available. FWIW.

I agree that working around a reliance on FCM by default would be a position that better aligns with the expectations from the freedom & privacy set, though.