Maybe it's something to do with CM10.1, but my Galaxy S II here in Ireland had it's play store updated in the background the day after they announced it in the US.
The new Google Play store sucks. They keep changing stuff that shouldn't be changed. Stop doing this Google, first YouTube keeps getting constant updates that destroy the usability and now this. And on top of that, I have to keep everything in a huge paragraph just to comment here on Tom's.