En Jelly Bean 4.1, esto no es así. Por lo menos según mi experiencia. Repito, ya puedes instalar copiar mover... lo que quieras que al reiniciar, el play store está desactivado, pues en el boot algún programa lo desactiva (que no borra)
O por favor, si alguien con Android 4.1 lo tiene funcionando, que se manifieste y miramos qué ocurre.
Saludos
Potros
