That’s not true. Signal does provide an Android version without Google Play Services.

https://signal.org/android/apk/

I’ve used it for a long time on a GrapheneOS phone with zero Google software installed at all.