Now I am not sure it is my device. I tried to search this game on the App store and it didn't show up. I think it's a country restriction (so it might not be available at the US app store).
So maybe it's only distributed in Europe? Or was taken down from the shop. How old is this game?
 Yeah, checked again and that game is nowhere in the App store. Either it was taken down or this is a regional block, but I never heard of regional blocks for games.