This can occur for a number of reasons, however I'm not sure why it would occur on Stock firmware (AOSP, CM, other ROM, etc. sure; stock, no idea).
Most likely, any device affected has the install apk on the device, so all one should need to do is enable unknown sources under security settings...