Well, unless https://github.com/signalapp becomes inaccessible, I guess that "all you have to do" is run a bunch of new instances of the server by ourself. Not sure how complicated it is though.

I don't think they will actively "pull" their services. They are based in the US, and don't specifically target EU customers. I guess they just won't comply and might be blocked.