Citation: 2C_844/2021 E. C

A.________ forme un recours en matière de droit public devant le Tribunal fédéral. Il demande, outre l'octroi de l'effet suspensif et le bénéfice de l'assistance judiciaire, l'annulation de l'arrêt du 28 septembre 2021 du Tribunal cantonal, la prolongation de son autorisation de séjour et, subsidiairement, le renvoi de la cause aux autorités cantonales pour nouvelle décision dans le sens des considérants. Par ordonnance du 29 octobre 2021, le Président de la IIe Cour de droit public du Tribunal fédéral a octroyé l'effet suspensif au recours. Le Tribunal cantonal renonce à se déterminer. Le Conseil d'Etat et le Service cantonal concluent au rejet du recours. Le Secrétariat d'Etat aux migrations ne se détermine pas.