Guys I had the same problem exactly same... I just uninstalled the Google App to the factory version and poof... the problem was gone for good... As some of the people here are saying that it might be due to Google Fit or Wear... I dont think so cause my problem only began when google updated...