Another way is to remove your Google account and add it again - its a 10 seconds process and wont lose any data.
Whats happened is Google Services Framework has broken due to you tampering with the device, probably trying to force OTA. The spyware needs to be told to kick in again.