I think you mean either of two things:
1. running the APK they build on a device without Google Service does not work
2. running the APK they build on a device means it's no longer running only libre software
1. is not true, so I assume you mean 2. I guess that's true, but in practice I think that the compiled dependency doesn't do anything if you don't have the services on your phone (don't quote me on that). It's not free software, but it's still better than the competition.
(I'm aware that the code will try and use Google services, then if it fails it falls back to websocket(?) - so the actual Services don't have to be present, but the compiled APK contains the non-free hooks to use it if present? I tried to use the word encumbered to reflect that)
> If you run a libre device without the Google Play store (non-Google android build) then the software cannot function.
is just not true. I don't have the Google Play Store (I'm on a non-Google Android build) and Signal functions just fine.
(Well, mostly fine - it has to maintain its own connection because of course it can't use Google's tooling for that, so it supposedly has more battery impact.)
https://github.com/signalapp/Signal-Android/blob/1f578ebd2c1...