It worked for me too, on my Galaxy Tab 3. Don't know if it was the rebooting or the logging out of/into Hangouts, but Play Store is working again for now worked for a minute and then immediately stopped working again. I'll try clearing the cache too.