How does my phone start installing apps so quickly when initiated from the play on-line store?
Yes, it's using a push notification via Google Cloud Messaging (GCM), the same as Google+ Hangouts, Google+, Gmail, and some third-party apps.