How does that work if the APK is huge (or bigger than a couple of megs at least)? That doesn't seem very "instant" to me...

Is the APK re-arranged perhaps so it can, in effect, "progressively" download the app as required?