I have same phone and downloaded app with any problems. Did You find app on Google Play? And are You sure it's official app?
I do love that my Windows phone, and my Galaxy Tab 3 are not "good" enough for the app. It sucks big time that to do anything with a clan I am expected to go out and buy a new phone or tablet.
To paraphrase "Meet the Robinsons" - I don't think this was thought out very well.
List of compatible devices - be sure to download it from Google play Store and install correctly (some devices have more or less compatibility...)
Android – Phone only; Android 4.2.3 and higher; minimum 512 MB of RAM