Google is currently pushing out a quick follow-up update (v3.8.16) to the new Play Store (v3.8.15) that rolled out a couple of days ago. 3.8.15 brought significant under-the-hood changes, such as support for gift card redemption and wishlists, but 3.8.16 seems to be just a minor bug fixer. I have absolutely no clue right now what problems it resolves, and decoding the apk to compare with the previous version didn’t really shine a light in any helpful way. A cursory run through the usual wishlist (no, not that wishlist) suspects produced no results.
Regardless, it doesn’t hurt to be running the latest and greatest version of something as important as the Play Store, so hit up the download mirrors below (we verified them as legitimate and signed by Google).