Pour ceux qui n'arrivent pas à faire la maj sous Android avec le google play, téléchargez l'application Aptoide http://m.aptoide.com/installer?lang=fr et mettez à jour clash of clan à partir de cette application.
PS : Pour info, Aptoide est un mix entre Google Play et Apple Store.