I noticed 4 updates were stuck in Playstore. Uninstalled Playstore update and deleted all data from Playstore app. Updated all apps now without issues and for now no more issues. Let's see
Deleted app data of updater updater app, NOT Playstore) and rebooted. Should resolve it based on 22.2.9 thread, but did not. Error msg came again after few minutes.