Signal private messenger for Android previously required Google Play Services and GCM, and refused to install if it was not present. As of version 3.30, which features a new calling system that does not require push notifications, this restriction is now lifted. https://news.ycombinator.com/item?id=13691050