Citation: 2C_778/2017 E. D

Agissant par la voie du recours en matière de droit public, A.________ demande au Tribunal fédéral, sous suite de frais et dépens, principalement d'annuler l'arrêt du Tribunal cantonal du 4 août 2017 et de lui "octroyer" une autorisation d'établissement, subsidiairement de renvoyer la cause à l'autorité cantonale pour nouvelle décision dans le sens des considérants. Il sollicite l'effet suspensif et l'assistance judiciaire. Par ordonnance du 19 septembre 2017, le Président de la II e Cour de droit public du Tribunal fédéral a admis la demande d'effet suspensif. Le 13 octobre 2017, le Tribunal fédéral a renoncé provisoirement à exiger une avance de frais et informé A.________ qu'il serait statué ultérieurement sur l'octroi de l'assistance judiciaire. Le Conseil d'Etat indique que le Service cantonal renonce à présenter des observations, se rallie aux considérants de l'arrêt attaqué et conclut au rejet du recours dans la mesure où il est recevable. Le Tribunal cantonal a renoncé à se déterminer sur le recours. Le Secrétariat d'Etat aux migrations n'a pas pris position.