This is very frustrating. I am having the same issues I see a lot of others have with background data and the Play Store. I already went to enable background data. It is enabled. What is a solution that sticks and works! I got it to work yesterday by removing data limit under "data usage" but them today it is back to the same thing.