To use the Play Store app, you'll need to turn background data on for your device. This means apps may download data for future reference or provide you with notifications even when you're not using the app. Settings are different on each version of Android. Check which version of Android you have.
Note: On some devices, your background data options may be under Settings Battery & Data Manager Delivery Background data.