Signal on Android does not have a Google apps dependency anymore (2017)
github.com
github.com
What is more an official APK can now be downloaded from Open Whisper Systems servers.
I submitted this because I discovered this by chance only today and I would have installed Signal sooner if I had known.