Re-downloading app always failing
Some apps leave remainders during uninstalls that aid in the restoration of state or level information upon re-installing a later version. Usually these remains are unimportant to a user who does not intend to re-install or to any other user where consistent state or level data is unimportant. These remains have a particular name in an app that can clean them up: "corpse files".

SDMaid is a disk cleaner that can locate, and delete, files related to corpses.
Install the app, and select CorpseFinder from the menu to locate, and, optionally delete them.

DISCLAIMER: I am not the developer, just a satisfied user.