I've just had the same problem, had my phone for a year now, So I backed up all the apps I want to keep and get rid of those that either don't get used and to reset it and go at everything fresh..
After I removed the apps I went after all the google bs services, [ use my tablet to get the apps ]...