Do you experience these symptoms if you test your device in safe mode? If your phone is misbehaving, it's possible that a third-party app is causing the issue. To figure out what app is acting funny, you can use the Safe Mode feature. In Safe Mode, your phone won't run any third-party apps. This allows you to easily identity and remove the app that may be causing the problem.
What type of device are you using?
Have you tried wiping the cache partition on your device?
-If not I would recommend wiping the cache partition on your device.
Are you experiencing this when using a specific Google App?