Citation: 2C_112/2020 E. C

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, outre l'effet suspensif, de réformer l'arrêt du 19 décembre 2019 du Tribunal cantonal en ce sens qu'une autorisation de séjour lui est octroyée; subsidiairement, d'annuler l'arrêt précité et de renvoyer la cause au Tribunal cantonal pour complément d'instruction et nouvelle décision dans le sens des considérants. Il sollicite également l'assistance judiciaire. Par ordonnance du 3 février 2020, le Président de la IIe Cour de droit public du Tribunal fédéral a admis la demande d'effet suspensif. Le 4 février 2020, le Tribunal fédéral a renoncé provisoirement à exiger une avance de frais et a informé l'intéressé qu'il serait statué ultérieurement sur sa demande d'assistance judiciaire. Le Tribunal cantonal et le Service cantonal ont renoncé à se déterminer sur le recours. Le Secrétariat d'Etat aux migrations n'a pas déposé d'observations.