> I suggest that, instead of routing all messages through GCM, what if Signal could send a "wake up" message via GCM, and then let the app pull the encrypted messages directly out of Signal's servers?
Yep, that's exactly how Signal has been doing it for >1.5 years now.