What is your download location (internal, external, external SD Card?)
I have this problem, intermittently, when I use either of the external options. I've never found a fix.
There are several threads with the same problem, but none that have concrete resolutions. IOS, too.
Some people proposed turning off 'download only on wifi' or removing/reinstalling the app. YMMV.