I flashed a new ROM on my Huawei Y511-u30 and I wasn’t able to download to update any apps from Google play store, even play services won’t update.
Tl:dr I had to log out and log back in and the problem was gone.
Prior to doing that, I had tried several other possible solutions, I’m sharing them here just in case it might help someone else later.
Tried to clear data, cache etc for both the store and services.
Tried to update the both to the latest version manually.