I'm having the same problem. I tried uninstalling the updates and reinstalling. It still doesn't work. In addition, Google Voice has a GIANT lag time opening.
We want you to be able to enjoy access to the Google Playstore. Have you tried to clear the app cache/data and install the updates for the Google Playstore? http://vz.to/1lzCvWh
Follow us on Twitter @VZWSupport