I can't access the Google Play Store and I keep getting the following error when trying to access my Gmail account on my Samsung phone: "Gmail won't run without Google Play services which are currently updating". This has been happening for 2 days now. I have tried restarting my phone but this has not fixed the error. I would be grateful for any advice, thank you.
Straight answer to your problem is
Go to settings and then apps under settings then find google play services and google play services for instant apps clear data for google play services for instant apps and then
Simply click here it will redirect you to "google play services" in play store. There can be options: 1. To update(you need to update in this case), or 2. To deactive(nothing needed, it is already up-to-date).
Note: Above solution will definitely work but in case if you don't see option to update the app(written at 2nd point) . Then try restore to factory settings.