Citation: 2C_158/2019 E. C

Agissant par la voie du recours en matière de droit public, X.________ demande au Tribunal fédéral, sous suite de frais et dépens, outre l'effet suspensif et l'assistance judiciaire, principalement, d'annuler l'arrêt de la Cour de justice du 8 janvier 2019 et de lui octroyer une autorisation de séjour. Subsidiairement, il requiert l'annulation de l'arrêt attaqué et le renvoi de la cause à l'autorité précédente pour nouvelle décision dans le sens des considérants. Par ordonnance du 13 février 2019, le Président de la IIe Cour de droit public du Tribunal fédéral a admis la requête d'effet suspensif. L'Office de la population et le Secrétariat d'Etat aux migrations renoncent à se prononcer sur le recours. La Cour de justice fait de même et persiste dans les considérants et le dispositif de son arrêt.