[UPDATE] Now available for the U.K.
Only 11 days after the initial release of stock Android 12, Samsung have begun rolling out their second official stock update of Android 12, One UI 4, for the S21 series of international devices.
With a Build date of just 3 days ago, it would seem that this is a bugfix update.
Initially, as always, this is a staged rollout to the non-carrier branded, stock Samsung CSC codes first.
The Galaxy S21 international devices that will receive this update are...
This latest release replaces the previous G99*BXXU3BUK8build on the international devices.
It is a FOTA, (Firmware Over The Air), update and you can check... Settings > Software update... to see if it is available for you. Alternatively, you can connect to the Samsung PC suite, Smart Switch and check via that.
The update = G99*BXXU3BUKG
Download = 330.59MB
Build date = 23 November 2021
Release date = 26 November 2021
Camera version = 12.0.00.83 (no change)
One UI version = 4.0
Android Security patch = 01 November 2021
This is the 21st stable update for the Exynos model in 305 days. Average = 1 update every 15 days.
TOP TIP: Wipe the phone's cache partition and use the Galaxy App Booster after updating.
(N.B. This post will be updated as more information becomes available)
So, you have not installed the latest BUKG bugfix update then, to see if that helps with your Play Store issue.
Sounds like you have a carrier branded model for either Vodafone (VOD) or Three (H3G) networks which need to certify their updates before Samsung can release them and are typically slow. This time round, both EE and O2 have been quick off the mark.
I know it can be a pain in the rear orifice but I have learnt from bitter experience that it is the best way to solve some issues rather than spending loads of time trying to track down what is causing the problems.
I would advise you to check out your device after the Factory Reset and if OK, redownload your apps afresh rather than restoring from a previous back-up as you may be just importing the problems once again.
BUKG has been released for the U.K. carrier branded devices on Vodafone (CSC code VOD).
No news on the Three (H3G) update yet... as usual.
Latin America... in that case you could probably take a short holiday before it releases for your area, judging from previous updates.
What is your devices CSC code?