A mi no hace unas 2 semanas me paso, hice 2 cosas la primera entrar al Google Play y cambiar los ajustes de descarga (permitir en culaquier red). Y después entré a aplicaciones y borré la caché. Con eso me funcionó. Lo único que ahora me deja descargar directamente por wifi y si quiero descargar con datos tengo que darle a "descargar ahora", pero por lo demás no he vuelto a tener problema alguno.