I just checked mine and it appears to be working just fine. I have camera, microphone, network, notifications, phone, and sensors all enabled. I have battery app usage set to unrestricted. And I do have Google Play services installed. I'm not sure if all are necessary for Signal to operate, but those are my current settings. I hope it helps and you get back up and running soon.