En primer lugar, vaya a la configuración y bajo uso de Datos seleccione el uso de datos Celulares. Comprobar si la Tienda de Google Play, los Servicios de Google y el Gestor de descargas se les permite el uso de datos en segundo plano.
Si esto no ayuda, vaya a Aplicaciones y buscar la Play Store. Pulse sobre la Fuerza de Parada y, a continuación, toque en el Almacenamiento. Pulsa en Borrar Caché (también puede borrar todos los datos con el segundo botón). Por último, pulse sobre Permisos y asegúrese de que todos ellos son concedidos a la aplicación.
Por último, reinicie el teléfono. Espero que esto ayude.