My phone was being a pain and decided that the new version is too new, but the old version is too old. Luckily I found a way around it, so I can finally play this game. 
First, try downloading all versions, I thought my phone was new but it wasn't, so the older worked. Secondly, there was a pop-up that was restricting the download, saying something along the lines of "this game is unauthorised to download since it wasn't made for your phone" or something like that. It says to cancel at the bottom but if you look closer you'll see a "more" or "info" button (something like that, I can't remember that well) but if you click it, you should see a "download anyway" button. Another issue I has was that my phone didn't have enough space. Make sure if you have enough storage to download more than it says. Hopefully this helps.