Citation: 2C_286/2023 E. C

A.________ dépose un recours en matière de droit public devant le Tribunal fédéral. Il demande, outre l'octroi de l'effet suspensif, la réforme de l'arrêt du 19 avril 2023 du Tribunal cantonal, en ce sens qu'une autorisation de séjour lui est délivrée. 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 22 mai 2023, la Présidente de la IIe Cour de droit public du Tribunal fédéral a octroyé l'effet suspensif au recours. Le Tribunal cantonal et le Service cantonal renoncent à se déterminer sur le recours, le premier se référant aux considérants de l'arrêt attaqué. Le Secrétariat d'Etat aux migrations ne dépose pas d'observations.