How can I connect my Clash of Clans village to my Google Play account on a Nokia XL?

When I try to connect to Google Play, it would say "download Google play service". After I downloaded it, it says that it is "not supported by your device, please contact the manufacturer".

According to Supercell (the developer of the game), the following devices are not supported (they don't support and come with the Google Apps Package, including Google Play, by default):

Blackberry, Nokia X-Series, Kindle HD...

Short of rooting your phone to allow installation of the Google Play app, I believe there's not much you can do about this. You might also want to see this post in Android SE on possible solutions: How can I install the Google Apps Package (Play Store, …) on my Android device?