If this is only happening on Chrome go to settings>apps>chrome> permissions. Then uncheck "storage" then check it again close Chrome completely and restart it. Chrome should then download normally. It worked for me.
I don't know about other apps but it might be worth a try.