A
once I uninstalled it from my phone then installed it then It was the same so I think it is stored some were on the phone.Clash Of Clans is a online server based game soi don't think it will have a Game Data folder so you can go to the settings menu and transfer your village to another device or you can log in to Gmail if you are using Android and link your Clash Of Clans village to Google play games and then install clash of clans on other device and connect your new village to the Gmail account you used to link your older village.