Citation: 2C_20/2019 E. C

A l'encontre de l'arrêt du 21 novembre 2018, A.________ dépose un recours en matière de droit public auprès du Tribunal fédéral. Il conclut, sous suite de frais et dépens, à l'annulation de l'arrêt entrepris et de la décision du Service cantonal du 8 décembre 2017, ainsi qu'au renouvellement de son autorisation de séjour. Subsidiairement, il demande le renvoi de la cause au Tribunal cantonal pour nouvelle décision dans le sens des considérants. Il sollicite également l'octroi de l'assistance judiciaire. Le Service cantonal et le Tribunal cantonal renoncent à se déterminer. Par ordonnance du 9 janvier 2019, le Président de la IIe Cour de droit public du Tribunal fédéral a accordé l'effet suspensif au recours.