I have found a solution to the error, it involves the app having some sort of pop up notification that you have to do, this could be for example- a notification telling you that the app can only be installed on phone memory, Terms and conditions, asking to track you, exc.
-what you are most likely doing is installing it through backup, however as it is installing the last part (accepting pop up) is failed, (and then it requires your attention in an endless cycle
________
the solution is simply go to the windows phone store and download it there, and be sure to accept the notification whatever it may be, terms and conditions exc.
-I experienced this same problem and solved it simply by doing that above
:hope it helps -cheers XD