


Keep switching accounts and you will eventually find which account it is associated with. If the game doesn't appear in this list, then this is the reason you are having a problem.

To check which account it is, go to the play store, switch to the account you expect it to be in and then go to the "My Apps & Games". The problem lies with what account the downloaded and installed application is associated with. Please note this works specifically for games, but I have a theory near the end that it will then allow you install apps with the right account. However I figure a solution to solve the problem. I was having the same problem, and all the other answers didn't solve the problem.
