first of all I wanted to thank Shina from google support team for this.
I skipped some steps bellow (steps 3,4,6,8) and it still worked for me. I hope it worked for you (if you had not solved it yet tho, hehe)
Step 1: Force a server check-in
Go to Settings > Date & time.
If you see "Automatic date & time" and "Automatic time zone," uncheck them.
Manually change the date and time so that they're wrong.
Tap the Home Screen button.
Go back to Settings > Date & time.
Re-check the boxes for "Automatic date & time" and "Automatic time zone."
Step 2: Clear app data for the Play Store and Downloads app
Go to Settings > Apps.
Tap Google Play Store > Storage > Clear data > Ok.
At the top left, tap the Back arrow to go to the "App info" screen.
At the top right, tap More (3 dots) > Uninstall updates > Ok > Ok to restore the app to its factory version.
Note: The Play Store will update automatically within 48 hours. If "Uninstall updates" is dimmed, you can skip this step.
At the top left, tap the Back arrow until you see the Apps list.
Then tap Downloads > Storage > Clear data > Ok.
Note: If you've changed the Google Play Store app settings (content filters, password protection, etc.), you'll need to set them up again.
Step 3: Check that your device supports the Play Store app
If your device isn't on the supported devices list, please contact your device's manufacturer since it might not support the Play Store app.
Step 4: Remove and re-add your Google Account
Note: This may reset settings and remove in-app content. However, your purchases and synced data (Gmail, Google contacts, etc.) are tied to your account and will be available after re-adding your account.
Go to Settings > Accounts > Google.
Tap the name of the account you wish to remove.
Important: Make sure you remember your account password. You'll need it to sign back in to your account.
At the top right, tap More (3 dots) > Remove account > Remove account.
At the top left, tap the Back arrow > Add account > Google.
Sign in to your Google Account.
Step 5: Revert the Play Store app to the previous version.
Go to Settings.
Tap Apps or Application manager (depending on the device).
Tap Google Play Store (depending on the device, you may need to go to All).
Tap on the menu button, and then Uninstall updates.
When prompted to change the Play Store app back to the factory version, tap OK.
Go back to the device's home screen and relaunch the Play Store. Your Play Store app should update to the latest version within a few minutes.
If the Play Store app doesn't update, tap on the menu button from within the app and go to Settings. Scroll down until you see Play Store Version. Tap on that to check for an update.
Step 6: Try the troubleshooting steps in our Help Center
Next, try the troubleshooting steps in our Help Center. If those steps don't fix the problem, continue with the steps below.
Step 7: Clear the app data of Google Play services
Warning: Clearing the app data of Google Play services can reset settings, affect app performance, and cause unpredictable behavior across the device.
Go to Settings > Apps or Application Manager.
At the top right, tap More (3 dots) > Show system apps (on Android versions lower than 6.0, go to All instead).
Tap Google Play services.
Note: If you don't see "Google Play services," check Show all system apps and make sure that both Google Play Framework and Google Play Services are enabled. If they aren't enabled, download the Google Play Service from Play Store.
Tap Storage > Clear cache.
Then tap Manage Space > Clear All Data > Ok.
After completing this step, you should check the settings on your apps to see if they're still configured correctly.
Step 8: Reset your device to factory settings
If you'd like help with resetting your device, contact us from another device and we'll walk you through it.
To reset your device:
If you have an SD card, remove it to save the data on the card.
Reset your Android device to factory settings.
Sign in to your device with a Google Account that was signed in before the reset.
If you removed an SD card, reinsert it.
To reload your apps and data:
Open the Play Store app.
Tap the Menu (3 lines) > My apps & games > Library.
Next to the apps that you'd like to install, tap Install or Enable.