I have found a solution to the error, it involves the app having some sort of pop up notification that you have to accept, 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 (you clearly are not accepting the terms when loading through backup) , just go the longer route and install through the windows store and you should be good
________
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