While the Play Store usually updates itself in the background, several issues can prevent this:
Solution by Dots | Powered by Makeweb 4.1