I had the same issue, what I did is I went to Google play services in the app settings and reset to factory app, then when it updated and I used it the next day, it was fine.also, I found rogue apps to be kik, Instagram, and facebook/, so greenify those apps if you have them