Why can't I download Clash of Clans on my HTC One M7, is there a solution around this?

I have a HTC one M7 which i just bought recently and it already had lollipop. When I try to find clash of clans on playstore I can't seem to find it. The only way i could find clash of clans was though a link that i found online. When i found CofC it said that the game was not compatible with my device. But my previous device i had was a much older one, and was running on an older android software (jellybean).
If there is any way that you can fix this problem, please tell me as soon as possible.