I have just had the same problem with the EMEA Oreo update. I tried rebooting, clearing cache and data of both Play Store and Google Play Services and nothing worked. I uninstalled updates of both Play Store and Google Play Services and it became even worse: I couldn't even start the play store (nothing would apparently happen when clicking the icon) and sometimes force close messages from the play store would appear even while it wasn't running in the foreground. What eventually seems to have fixed it was downloading and installing the latest Play Store APK from APKMirror. Maybe an automatic Play Store update would have also done the trick, but I am not sure that the auto-update itself would have worked in that state.