Sounds like the internal storage might be maxed out. Under settings > storage, how much room is showing under the first category and second. It might be worth it to remove some unused apps and see if it helps, then clear the cache on the download manager.