I'm sorry I'm only seeing this now, but were you able to figure out the issue? that's really weird! I know that sometimes you need to uninstall older versions of the game before you can install the new one (saves generally still work), but I'm not sure if that's the same issue you had here... So sorry!
I tried it again and got the same thing but upon closer inspection part of the reason it didn't install is because since it is for an older version of Android current Android software considers it not safe trusting that won't be an issue and installed it anyway but that seems to have been the problem is Android flagged as a security risk.