I had the same issue. What I did was disable sync and see if that fixes it. Then from there slowly start enabling things to sync. I believe Google fit data was the culprit.
Also if your still having issues go to setting>data usage and from there go to play store and play services and disable...