Citation: 2C_377/2022 E. C

C.a. Le 16 mai 2022, A.________ dépose un recours en matière de droit public et un recours constitutionnel subsidiaire devant le Tribunal fédéral. Dans son recours en matière de droit public, il demande, outre l'octroi de l'effet suspensif, l'annulation de l'arrêt du 28 mars 2022 du Tribunal cantonal. Il prend les mêmes conclusions au pied de son recours constitutionnel subsidiaire. Par ordonnance du 17 mai 2022, 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 renonce à se déterminer. Le Conseil d'Etat conclut au rejet du recours. Le Service cantonal demande la confirmation de l'arrêt attaqué. Le Secrétariat d'Etat aux migrations ne se détermine pas. Par courrier du 14 octobre 2022, le recourant présente des faits nouveaux. C.b. Interpellé par le Tribunal fédéral, le Service cantonal a informé, le 7 juin 2023, la Cour de céans que, par décision du 7 décembre 2022, il n'était pas entré en matière sur la demande de reconsidération déposée par le recourant le 16 mai 2022, en lien avec des faits nouveaux correspondant à ceux invoqués dans son courrier du 14 octobre 2022. Cette décision n'ayant pas été contestée, elle est entrée en force. Par courrier du 12 juin 2023, le recourant s'est déterminé une nouvelle fois.