All of this sounds familiar..
Are you by any chance located in a country where this game is not yet available in the App/Play Store?
And as such, did you have to change stores or go about another way in order to download & install the game?
If so, I suspect that could be the reason why it won't update.