If you have Google Play Services installed, it will try to use it. If you don't, you can install the apk from here https://signal.org/android/apk/ which should auto update. Their permissions list is still kind of whack and everyone else on android except you is going to have Google in between every message so...