Signal still works with notifications and everything without GCM or any google aervices. I have grapheneos on my pixel phone and signal works flawlessly.

But yes it would be nice if they used something else other than GCM for the vast majority.