Had the same problem, but alas, no more. Download and install Game Tuner by Samsung. Inc. from the Google Play Store.
The app allows you to change individual game resolution ratios and frame rates. Use custom setting for Clash of Clans with resolution ratio set to HIGH.
Posted via the Android Central App