I have a Samsung Galaxy S2 and the solutions given did not work for me. I checked the Download Manager, it was already Enabled. I cleared Data in all Google applications but I still got the error message.
Samsung Customer Care advised to do a Factory Reset. I was reluctant as I could see...