Mine has been doing this literally all the time. I came here this morning hoping somebody might have a solution. This phone has been horrible since the update. I am not doing another data reset. I'm so sick of this thing. Verizon is offering me an upgrade on the edge plan and I'm going back to a Motorola. Sorry for the vent but this is beyond frustrating. I depend on my phone for work and Samsung has let me down. Never again.
Go to settings - app manager - all. Find Google Play Store. Uninstall updates then restart and let it update again when it needs it. You may also want to clear the cache.