Ok so i know this was a couple years ago but its the first post that came up when i had the issue & searched it
go into settings > application manager > Download manager (you may have to show system apps to see it, i did on my s6)
Force stop download manager then straight away clear the data &...