Or more precisely, Signal will only use fallback notification services if Google Play Services is unavailable at the time Signal is installed.

I just wanted to clarify that it's not necessary to install Signal once with Play Services and again without. I've never had Play Services on any of my phones, but was able to start using Signal without issue.