I have the same problem on Galaxy A53.
Message says "Google Play system update needed", but when checking it says "Your device is up to date: July 1, 2022".
I cleared cache and data for the Google Play System Services and Google Play store. Then at first, checking for Google Play System update would crash until I cleared cache and data again for Google Play System Services. But it still says "Your device is up to date". I also tried restarting several times, but no difference.
I have the December 1, 2022 Android update.
Checking for Google Play Store update in the app settings, says up to date.
I chatted with Samsung support and their answer was to do a wipe of cache partition, which did not resolve the problem. Their next step was to do a factory reset, but I didn't want to go through the effort.
Does anyone know if Factory reset and then a Samsung Cloud restore will recover app account data, and app settings, so that I don't have to setup accounts again such as in whatsapp, ticket apps, bank apps, etc?