They send an empty push message to the device. This then causes the app to wake up, and fetch the actual message from Signal's servers.