I can confirm the update to v10.7.19 of the Google Play store solved the issue for me.

I was able to force it to update by going to Settings > Apps > Google Play > Press the version. It states...