Je ne m'y connais pas sous Androïd...mais sous iOS dans les paramètres de l'application Facebook, tu dois autoriser CoC à accéder à ton compte Facebook avant de pouvoir, dans le jeu CoC, associer ton village à Facebook. Regarde si tu n'as pas l'équivalent.