My wife had a very similar problem, I looked at her apps manager, under "all" and scrolled to the bottom of the list where the disabled apps were shown, and there was a system app/component she managed to disable by accident. I can't remember what it was, but it was related to Google...