I am having the same problem too, it's driving me bonkers! I have a Galaxy Note II vanilla Android 4.1.2
Other forums have pointed out that the download manager is not enabled, but time is and so that hasn't helped the situation.
What google app is causing this trouble???