Try going to Settings > Apps > scroll right twice to show All apps > scroll down to the very end of the page and see if there's a disabled service or two, and re-enable those services and reboot. Or as suggested by others you can add /remove your Google account, but the first method worked well...