I tried all the offerings: reset download app, store app
Finally, I reset the Internet to default - internet, settings, advanced and last option restore to default
That seemed to fix it
Galaxy Tab 10.1
PS why isn't Google telling us how to fix this as it seems to affect many devices