Bundesgericht
Tribunal fédéral
Tribunale federale
Tribunal federal

2C 266/2023

Arrêt du 2 août 2023

IIe Cour de droit public

Composition
MM. et Mme les Juges fédéraux
Hänni, Juge présidant, Donzallaz et Hartmann.
Greffière : Mme Kleber.

Participants à la procédure
A.________,
agissant par B.________,
recourant,

contre

Service de la population du canton de Vaud, avenue de Beaulieu 19, 1014 Lausanne Adm cant VD.

Objet
Refus de prolongation de l'autorisation de séjour; renvoi,

recours contre l'arrêt du Tribunal cantonal du canton
de Vaud, Cour de droit administratif et public, du 13 avril 2023 (PE.2022.0150).

Faits :

A.

A.a. A.________, ressortissant algérien né en 1982, aurait quitté l'Algérie en 2002. Il est entré en Suisse à une date inconnue. Il s'est marié le 13 juillet 2017 avec C.________, ressortissante marocaine née en 1975, titulaire d'une autorisation d'établissement, et a de ce fait été mis au bénéfice d'une autorisation de séjour. Aucun enfant n'est issu de cette union.

A.b. A.________, connu des autorités sous d'autres identités, a été condamné à huit reprises entre 2012 et 2017, totalisant 670 jours de peine privative de liberté, notamment pour vol, dommages à la propriété et violation de domicile. Appréhendé le 25 avril 2019, il a été placé en détention provisoire à compter du 26 avril 2019, puis incarcéré du 9 mai 2019 jusqu'au 23 juillet 2020. Le 13 juillet 2020, il a été condamné par le Tribunal correctionnel de Lausanne à une peine privative de liberté de 15 mois et à une amende de 100 fr. pour appropriation illégitime, vol, dommages à la propriété, utilisation frauduleuse d'un ordinateur, violation de domicile, blanchiment d'argent et contravention à la loi fédérale sur les stupéfiants.

A.c. Depuis le mois d'août 2020, A.________ vit en concubinage avec B.________, ressortissante suisse née en 1982. B.________ est la fille du compagnon de C.________.

A.d. Le 3 mars 2021, C.________ a déposé une demande unilatérale en divorce auprès du Tribunal civil d'arrondissement de l'Est vaudois. L'audience de plaidoiries finales a eu lieu le 2 juin 2022.

A.e. Le 18 mars 2021, la Justice de paix des districts du Jura, Nord vaudois et Gros-de-Vaud a institué une curatelle de représentation et de gestion en faveur de A.________ et désigné D.________ en qualité de curatrice.

A.f. Entre août 2020 et août 2022, A.________ a bénéficié du revenu d'insertion pour un montant total de 43'439 fr. 75. Durant l'année 2021, il a suivi de manière régulière les cours de l'Association "Lire et Ecrire". Il a travaillé du 24 novembre 2021 au 24 décembre 2021 pour une mission temporaire en qualité de manutentionnaire. Il a obtenu en avril 2022 un emploi de nettoyeur de véhicules légers et lourds, mais il n'a pas été confirmé dans ce poste. Il a travaillé entre le 1er septembre 2022 et le 15 novembre 2022 dans un restaurant comme homme d'entretien et aide de cuisine. Le contrat de travail a été résilié pour raisons économiques.

B.
Par décision du 26 août 2022, confirmée sur opposition le 21 novembre 2022, le Service de la population du canton de Vaud (ci-après: le Service cantonal) a refusé de prolonger l'autorisation de séjour de A.________ et a prononcé son renvoi de Suisse.
Par arrêt du 13 avril 2023, la Cour de droit administratif et public du Tribunal cantonal du canton de Vaud (ci-après: le Tribunal cantonal) a rejeté le recours formé par A.________, agissant par sa curatrice, contre la décision du 21 novembre 2022. Il a considéré que A.________ ne pouvait pas prétendre à la prolongation de son autorisation de séjour en lien avec sa précédente union. Il a par ailleurs retenu que A.________ ne pouvait pas se prévaloir de l'art. 8
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
CEDH en lien avec sa relation actuelle avec B.________ et obtenir une autorisation de séjour en vue du mariage, car "le mariage envisagé n'[était] pas imminent: aucune procédure préparatoire de mariage n'[était] en effet actuellement en cours, le divorce de A.________ n'ayant pas encore été prononcé (ni d'ailleurs celui de B.________ d'avec son premier époux) " (consid. 7b de l'arrêt attaqué).

C.
Le 10 mai 2023, A.________, agissant en personne, a adressé au Tribunal fédéral un "recours" contre l'arrêt du Tribunal cantonal du 13 avril 2023, dans lequel il conclut à l'annulation de l'arrêt attaqué et au renouvellement de son autorisation de séjour, subsidiairement au renvoi de la cause en première instance dans le sens des considérants.
Le Service cantonal et le Tribunal cantonal ont été invités à produire leur dossier. Il n'a pas été ordonné d'échange d'écritures.
Le 2 juin 2023, A.________ a sollicité l'octroi d'un "permis provisoire de travail". Les 12 et 26 juin 2023, A.________, par l'intermédiaire de B.________, qui agit en tant que mandataire, a sollicité l'effet suspensif au recours et l'octroi d'une autorisation de séjour.
Par ordonnance du 7 juillet 2023, la Présidente de la IIe Cour de droit public du Tribunal fédéral a admis la demande d'effet suspensif et rejeté les requêtes tendant à l'octroi d'une autorisation de travailler, respectivement de séjour en faveur de A.________.

Considérant en droit :

1.
Le Tribunal fédéral examine d'office la recevabilité des recours qui lui sont soumis (ATF 147 I 89 consid. 1). Le recourant a intitulé son mémoire "recours". Cette désignation incomplète ne saurait lui nuire si son acte satisfait aux exigences légales de la voie de droit qui lui est ouverte (cf. ATF 134 III 379 consid. 1.2).

1.1. D'après l'art. 83 let. c ch. 2
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 83 Ausnahmen - Die Beschwerde ist unzulässig gegen:
a  Entscheide auf dem Gebiet der inneren oder äusseren Sicherheit des Landes, der Neutralität, des diplomatischen Schutzes und der übrigen auswärtigen Angelegenheiten, soweit das Völkerrecht nicht einen Anspruch auf gerichtliche Beurteilung einräumt;
b  Entscheide über die ordentliche Einbürgerung;
c  Entscheide auf dem Gebiet des Ausländerrechts betreffend:
c1  die Einreise,
c2  Bewilligungen, auf die weder das Bundesrecht noch das Völkerrecht einen Anspruch einräumt,
c3  die vorläufige Aufnahme,
c4  die Ausweisung gestützt auf Artikel 121 Absatz 2 der Bundesverfassung und die Wegweisung,
c5  Abweichungen von den Zulassungsvoraussetzungen,
c6  die Verlängerung der Grenzgängerbewilligung, den Kantonswechsel, den Stellenwechsel von Personen mit Grenzgängerbewilligung sowie die Erteilung von Reisepapieren an schriftenlose Ausländerinnen und Ausländer;
d  Entscheide auf dem Gebiet des Asyls, die:
d1  vom Bundesverwaltungsgericht getroffen worden sind, ausser sie betreffen Personen, gegen die ein Auslieferungsersuchen des Staates vorliegt, vor welchem sie Schutz suchen,
d2  von einer kantonalen Vorinstanz getroffen worden sind und eine Bewilligung betreffen, auf die weder das Bundesrecht noch das Völkerrecht einen Anspruch einräumt;
e  Entscheide über die Verweigerung der Ermächtigung zur Strafverfolgung von Behördenmitgliedern oder von Bundespersonal;
f  Entscheide auf dem Gebiet der öffentlichen Beschaffungen, wenn:
fbis  Entscheide des Bundesverwaltungsgerichts über Verfügungen nach Artikel 32i des Personenbeförderungsgesetzes vom 20. März 200963;
f1  sich keine Rechtsfrage von grundsätzlicher Bedeutung stellt; vorbehalten bleiben Beschwerden gegen Beschaffungen des Bundesverwaltungsgerichts, des Bundesstrafgerichts, des Bundespatentgerichts, der Bundesanwaltschaft sowie der oberen kantonalen Gerichtsinstanzen, oder
f2  der geschätzte Wert des zu vergebenden Auftrags den massgebenden Schwellenwert nach Artikel 52 Absatz 1 in Verbindung mit Anhang 4 Ziffer 2 des Bundesgesetzes vom 21. Juni 201961 über das öffentliche Beschaffungswesen nicht erreicht;
g  Entscheide auf dem Gebiet der öffentlich-rechtlichen Arbeitsverhältnisse, wenn sie eine nicht vermögensrechtliche Angelegenheit, nicht aber die Gleichstellung der Geschlechter betreffen;
h  Entscheide auf dem Gebiet der internationalen Amtshilfe, mit Ausnahme der Amtshilfe in Steuersachen;
i  Entscheide auf dem Gebiet des Militär-, Zivil- und Zivilschutzdienstes;
j  Entscheide auf dem Gebiet der wirtschaftlichen Landesversorgung, die bei schweren Mangellagen getroffen worden sind;
k  Entscheide betreffend Subventionen, auf die kein Anspruch besteht;
l  Entscheide über die Zollveranlagung, wenn diese auf Grund der Tarifierung oder des Gewichts der Ware erfolgt;
m  Entscheide über die Stundung oder den Erlass von Abgaben; in Abweichung davon ist die Beschwerde zulässig gegen Entscheide über den Erlass der direkten Bundessteuer oder der kantonalen oder kommunalen Einkommens- und Gewinnsteuer, wenn sich eine Rechtsfrage von grundsätzlicher Bedeutung stellt oder es sich aus anderen Gründen um einen besonders bedeutenden Fall handelt;
n  Entscheide auf dem Gebiet der Kernenergie betreffend:
n1  das Erfordernis einer Freigabe oder der Änderung einer Bewilligung oder Verfügung,
n2  die Genehmigung eines Plans für Rückstellungen für die vor Ausserbetriebnahme einer Kernanlage anfallenden Entsorgungskosten,
n3  Freigaben;
o  Entscheide über die Typengenehmigung von Fahrzeugen auf dem Gebiet des Strassenverkehrs;
p  Entscheide des Bundesverwaltungsgerichts auf dem Gebiet des Fernmeldeverkehrs, des Radios und des Fernsehens sowie der Post betreffend:68
p1  Konzessionen, die Gegenstand einer öffentlichen Ausschreibung waren,
p2  Streitigkeiten nach Artikel 11a des Fernmeldegesetzes vom 30. April 199769,
p3  Streitigkeiten nach Artikel 8 des Postgesetzes vom 17. Dezember 201071;
q  Entscheide auf dem Gebiet der Transplantationsmedizin betreffend:
q1  die Aufnahme in die Warteliste,
q2  die Zuteilung von Organen;
r  Entscheide auf dem Gebiet der Krankenversicherung, die das Bundesverwaltungsgericht gestützt auf Artikel 3472 des Verwaltungsgerichtsgesetzes vom 17. Juni 200573 (VGG) getroffen hat;
s  Entscheide auf dem Gebiet der Landwirtschaft betreffend:
s1  ...
s2  die Abgrenzung der Zonen im Rahmen des Produktionskatasters;
t  Entscheide über das Ergebnis von Prüfungen und anderen Fähigkeitsbewertungen, namentlich auf den Gebieten der Schule, der Weiterbildung und der Berufsausübung;
u  Entscheide auf dem Gebiet der öffentlichen Kaufangebote (Art. 125-141 des Finanzmarktinfrastrukturgesetzes vom 19. Juni 201576);
v  Entscheide des Bundesverwaltungsgerichts über Meinungsverschiedenheiten zwischen Behörden in der innerstaatlichen Amts- und Rechtshilfe;
w  Entscheide auf dem Gebiet des Elektrizitätsrechts betreffend die Plangenehmigung von Starkstromanlagen und Schwachstromanlagen und die Entscheide auf diesem Gebiet betreffend Enteignung der für den Bau oder Betrieb solcher Anlagen notwendigen Rechte, wenn sich keine Rechtsfrage von grundsätzlicher Bedeutung stellt;
x  Entscheide betreffend die Gewährung von Solidaritätsbeiträgen nach dem Bundesgesetz vom 30. September 201680 über die Aufarbeitung der fürsorgerischen Zwangsmassnahmen und Fremdplatzierungen vor 1981, ausser wenn sich eine Rechtsfrage von grundsätzlicher Bedeutung stellt oder aus anderen Gründen ein besonders bedeutender Fall vorliegt;
y  Entscheide des Bundesverwaltungsgerichts in Verständigungsverfahren zur Vermeidung einer den anwendbaren internationalen Abkommen im Steuerbereich nicht entsprechenden Besteuerung;
z  Entscheide betreffend die in Artikel 71c Absatz 1 Buchstabe b des Energiegesetzes vom 30. September 201683 genannten Baubewilligungen und notwendigerweise damit zusammenhängenden in der Kompetenz der Kantone liegenden Bewilligungen für Windenergieanlagen von nationalem Interesse, wenn sich keine Rechtsfrage von grundsätzlicher Bedeutung stellt.
LTF, le recours en matière de droit public est irrecevable contre les décisions en matière de droit des étrangers qui concernent une autorisation à laquelle ni le droit fédéral ni le droit international ne donnent droit. Selon la jurisprudence, il suffit qu'il existe un droit potentiel à l'autorisation, étayé par une motivation soutenable, pour que cette clause d'exclusion ne s'applique pas et, partant, que la voie du recours en matière de droit public soit ouverte (ATF 147 I 89 consid. 1.1.1; 139 I 330 consid. 1.1.1).

1.2. En l'espèce, le recourant invoque un droit à une autorisation de séjour fondé sur les art. 8
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
et 12
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 12 Recht auf Eheschliessung - Männer und Frauen im heiratsfähigen Alter haben das Recht, nach den innerstaatlichen Gesetzen, welche die Ausübung dieses Rechts regeln, eine Ehe einzugehen und eine Familie zu gründen.
CEDH en lien avec son actuelle relation avec B.________, ressortissante suisse. Sous certaines conditions, ces dispositions sont susceptibles de conférer au recourant un droit de séjour de courte durée en vue du mariage (ATF 137 I 351 consid. 1 non publié). Par ailleurs, le recourant peut potentiellement prétendre à la prolongation de son autorisation de séjour sur le fondement de l'art. 50
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 50 Auflösung der Familiengemeinschaft - 1 Nach Auflösung der Ehe oder der Familiengemeinschaft besteht der Anspruch des Ehegatten und der Kinder auf Erteilung und Verlängerung der Aufenthaltsbewilligung nach den Artikeln 42 und 43 weiter, wenn:
1    Nach Auflösung der Ehe oder der Familiengemeinschaft besteht der Anspruch des Ehegatten und der Kinder auf Erteilung und Verlängerung der Aufenthaltsbewilligung nach den Artikeln 42 und 43 weiter, wenn:
a  die Ehegemeinschaft mindestens drei Jahre bestanden hat und die Integrationskriterien nach Artikel 58a erfüllt sind; oder
b  wichtige persönliche Gründe einen weiteren Aufenthalt in der Schweiz erforderlich machen.
2    Wichtige persönliche Gründe nach Absatz 1 Buchstabe b können namentlich vorliegen, wenn die Ehegattin oder der Ehegatte Opfer ehelicher Gewalt wurde oder die Ehe nicht aus freiem Willen geschlossen hat oder die soziale Wiedereingliederung im Herkunftsland stark gefährdet erscheint.73
3    Die Frist zur Erteilung der Niederlassungsbewilligung richtet sich nach Artikel 34.
LEI (RS 142.20), en raison de sa précédente union avec une ressortissante algérienne titulaire d'une autorisation d'établissement. Le recours échappe ainsi à la clause d'irrecevabilité de l'art. 83 let. c ch. 2
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 83 Ausnahmen - Die Beschwerde ist unzulässig gegen:
a  Entscheide auf dem Gebiet der inneren oder äusseren Sicherheit des Landes, der Neutralität, des diplomatischen Schutzes und der übrigen auswärtigen Angelegenheiten, soweit das Völkerrecht nicht einen Anspruch auf gerichtliche Beurteilung einräumt;
b  Entscheide über die ordentliche Einbürgerung;
c  Entscheide auf dem Gebiet des Ausländerrechts betreffend:
c1  die Einreise,
c2  Bewilligungen, auf die weder das Bundesrecht noch das Völkerrecht einen Anspruch einräumt,
c3  die vorläufige Aufnahme,
c4  die Ausweisung gestützt auf Artikel 121 Absatz 2 der Bundesverfassung und die Wegweisung,
c5  Abweichungen von den Zulassungsvoraussetzungen,
c6  die Verlängerung der Grenzgängerbewilligung, den Kantonswechsel, den Stellenwechsel von Personen mit Grenzgängerbewilligung sowie die Erteilung von Reisepapieren an schriftenlose Ausländerinnen und Ausländer;
d  Entscheide auf dem Gebiet des Asyls, die:
d1  vom Bundesverwaltungsgericht getroffen worden sind, ausser sie betreffen Personen, gegen die ein Auslieferungsersuchen des Staates vorliegt, vor welchem sie Schutz suchen,
d2  von einer kantonalen Vorinstanz getroffen worden sind und eine Bewilligung betreffen, auf die weder das Bundesrecht noch das Völkerrecht einen Anspruch einräumt;
e  Entscheide über die Verweigerung der Ermächtigung zur Strafverfolgung von Behördenmitgliedern oder von Bundespersonal;
f  Entscheide auf dem Gebiet der öffentlichen Beschaffungen, wenn:
fbis  Entscheide des Bundesverwaltungsgerichts über Verfügungen nach Artikel 32i des Personenbeförderungsgesetzes vom 20. März 200963;
f1  sich keine Rechtsfrage von grundsätzlicher Bedeutung stellt; vorbehalten bleiben Beschwerden gegen Beschaffungen des Bundesverwaltungsgerichts, des Bundesstrafgerichts, des Bundespatentgerichts, der Bundesanwaltschaft sowie der oberen kantonalen Gerichtsinstanzen, oder
f2  der geschätzte Wert des zu vergebenden Auftrags den massgebenden Schwellenwert nach Artikel 52 Absatz 1 in Verbindung mit Anhang 4 Ziffer 2 des Bundesgesetzes vom 21. Juni 201961 über das öffentliche Beschaffungswesen nicht erreicht;
g  Entscheide auf dem Gebiet der öffentlich-rechtlichen Arbeitsverhältnisse, wenn sie eine nicht vermögensrechtliche Angelegenheit, nicht aber die Gleichstellung der Geschlechter betreffen;
h  Entscheide auf dem Gebiet der internationalen Amtshilfe, mit Ausnahme der Amtshilfe in Steuersachen;
i  Entscheide auf dem Gebiet des Militär-, Zivil- und Zivilschutzdienstes;
j  Entscheide auf dem Gebiet der wirtschaftlichen Landesversorgung, die bei schweren Mangellagen getroffen worden sind;
k  Entscheide betreffend Subventionen, auf die kein Anspruch besteht;
l  Entscheide über die Zollveranlagung, wenn diese auf Grund der Tarifierung oder des Gewichts der Ware erfolgt;
m  Entscheide über die Stundung oder den Erlass von Abgaben; in Abweichung davon ist die Beschwerde zulässig gegen Entscheide über den Erlass der direkten Bundessteuer oder der kantonalen oder kommunalen Einkommens- und Gewinnsteuer, wenn sich eine Rechtsfrage von grundsätzlicher Bedeutung stellt oder es sich aus anderen Gründen um einen besonders bedeutenden Fall handelt;
n  Entscheide auf dem Gebiet der Kernenergie betreffend:
n1  das Erfordernis einer Freigabe oder der Änderung einer Bewilligung oder Verfügung,
n2  die Genehmigung eines Plans für Rückstellungen für die vor Ausserbetriebnahme einer Kernanlage anfallenden Entsorgungskosten,
n3  Freigaben;
o  Entscheide über die Typengenehmigung von Fahrzeugen auf dem Gebiet des Strassenverkehrs;
p  Entscheide des Bundesverwaltungsgerichts auf dem Gebiet des Fernmeldeverkehrs, des Radios und des Fernsehens sowie der Post betreffend:68
p1  Konzessionen, die Gegenstand einer öffentlichen Ausschreibung waren,
p2  Streitigkeiten nach Artikel 11a des Fernmeldegesetzes vom 30. April 199769,
p3  Streitigkeiten nach Artikel 8 des Postgesetzes vom 17. Dezember 201071;
q  Entscheide auf dem Gebiet der Transplantationsmedizin betreffend:
q1  die Aufnahme in die Warteliste,
q2  die Zuteilung von Organen;
r  Entscheide auf dem Gebiet der Krankenversicherung, die das Bundesverwaltungsgericht gestützt auf Artikel 3472 des Verwaltungsgerichtsgesetzes vom 17. Juni 200573 (VGG) getroffen hat;
s  Entscheide auf dem Gebiet der Landwirtschaft betreffend:
s1  ...
s2  die Abgrenzung der Zonen im Rahmen des Produktionskatasters;
t  Entscheide über das Ergebnis von Prüfungen und anderen Fähigkeitsbewertungen, namentlich auf den Gebieten der Schule, der Weiterbildung und der Berufsausübung;
u  Entscheide auf dem Gebiet der öffentlichen Kaufangebote (Art. 125-141 des Finanzmarktinfrastrukturgesetzes vom 19. Juni 201576);
v  Entscheide des Bundesverwaltungsgerichts über Meinungsverschiedenheiten zwischen Behörden in der innerstaatlichen Amts- und Rechtshilfe;
w  Entscheide auf dem Gebiet des Elektrizitätsrechts betreffend die Plangenehmigung von Starkstromanlagen und Schwachstromanlagen und die Entscheide auf diesem Gebiet betreffend Enteignung der für den Bau oder Betrieb solcher Anlagen notwendigen Rechte, wenn sich keine Rechtsfrage von grundsätzlicher Bedeutung stellt;
x  Entscheide betreffend die Gewährung von Solidaritätsbeiträgen nach dem Bundesgesetz vom 30. September 201680 über die Aufarbeitung der fürsorgerischen Zwangsmassnahmen und Fremdplatzierungen vor 1981, ausser wenn sich eine Rechtsfrage von grundsätzlicher Bedeutung stellt oder aus anderen Gründen ein besonders bedeutender Fall vorliegt;
y  Entscheide des Bundesverwaltungsgerichts in Verständigungsverfahren zur Vermeidung einer den anwendbaren internationalen Abkommen im Steuerbereich nicht entsprechenden Besteuerung;
z  Entscheide betreffend die in Artikel 71c Absatz 1 Buchstabe b des Energiegesetzes vom 30. September 201683 genannten Baubewilligungen und notwendigerweise damit zusammenhängenden in der Kompetenz der Kantone liegenden Bewilligungen für Windenergieanlagen von nationalem Interesse, wenn sich keine Rechtsfrage von grundsätzlicher Bedeutung stellt.
LTF.

1.3. Le recourant fait aussi valoir qu'il doit être autorisé à séjourner en Suisse sur la base de l'art. 30 al. 1 let. b
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 30 - 1 Von den Zulassungsvoraussetzungen (Art. 18-29) kann abgewichen werden, um:
1    Von den Zulassungsvoraussetzungen (Art. 18-29) kann abgewichen werden, um:
a  die Erwerbstätigkeit der im Rahmen des Familiennachzugs zugelassenen Ausländerinnen und Ausländer zu regeln, sofern kein Anspruch auf die Ausübung einer Erwerbstätigkeit besteht (Art. 46);
b  schwerwiegenden persönlichen Härtefällen oder wichtigen öffentlichen Interessen Rechnung zu tragen;
c  den Aufenthalt von Pflegekindern zu regeln;
d  Personen vor Ausbeutung zu schützen, die im Zusammenhang mit ihrer Erwerbstätigkeit besonders gefährdet sind;
e  den Aufenthalt von Opfern und Zeuginnen und Zeugen von Menschenhandel sowie von Personen zu regeln, welche im Rahmen eines Zeugenschutzprogramms des In- oder Auslands oder eines internationalen Strafgerichtshofes mit den Strafverfolgungsbehörden zusammenarbeiten;
f  Aufenthalte im Rahmen von Hilfs- und Entwicklungsprojekten über die wirtschaftliche und technische Zusammenarbeit zu ermöglichen;
g  den internationalen wirtschaftlichen, wissenschaftlichen und kulturellen Austausch sowie die berufliche Aus- und Weiterbildung zu erleichtern;
h  den betrieblichen Transfer von Angehörigen des höheren Kaders und unentbehrlichen Spezialistinnen und Spezialisten in international tätigen Unternehmen zu vereinfachen;
i  ...
j  Au-Pair-Angestellten, die von einer anerkannten Organisation vermittelt werden, einen Weiterbildungsaufenthalt in der Schweiz zu ermöglichen;
k  die Wiederzulassung von Ausländerinnen und Ausländern, die im Besitz einer Aufenthalts- oder Niederlassungsbewilligung waren, zu erleichtern;
l  die Erwerbstätigkeit sowie die Teilnahme an Beschäftigungsprogrammen von Asylsuchenden (Art. 43 des Asylgesetzes vom 26. Juni 199842, AsylG), vorläufig Aufgenommenen (Art. 85) und Schutzbedürftigen (Art. 75 AsylG) zu regeln.
2    Der Bundesrat legt die Rahmenbedingungen fest und regelt das Verfahren.
LEI, en relation avec l'art. 32 al. 1 let. d
SR 142.201 Verordnung vom 24. Oktober 2007 über Zulassung, Aufenthalt und Erwerbstätigkeit (VZAE)
VZAE Art. 32 Wichtige öffentliche Interessen - (Art. 30 Abs. 1 Bst. b AIG)
1    Zur Wahrung wichtiger öffentlicher Interessen kann eine Kurzaufenthalts- oder Aufenthaltsbewilligung erteilt werden. Bei der Beurteilung sind insbesondere zu berücksichtigen:
a  bedeutende kulturelle Anliegen;
b  staatspolitische Gründe;
c  erhebliche kantonale fiskalische Interessen;
d  die Notwendigkeit der Anwesenheit einer Ausländerin oder eines Ausländers im Rahmen eines Strafverfahrens.
2    Die Ausübung einer Erwerbstätigkeit kann bei der Zulassung nach Absatz 1 Buchstaben a und b bewilligt werden, wenn die Voraussetzungen von Artikel 29 Absätze 2 oder 3 erfüllt sind.73
OASA (RS 142.201), selon lequel une autorisation de courte durée ou de séjour peut être accordée en vue de garantir la présence d'un étranger dans une procédure pénale. Il expose qu'il est convoqué le 4 septembre 2023 à une audience devant le Tribunal de police dans le cadre de son opposition à une ordonnance pénale du 8 août 2022 par laquelle le Ministère public l'a condamné à une peine privative de liberté de 30 jours pour menaces à l'encontre de son ex-épouse. Les dispositions invoquées sont potestatives; elles ne confèrent aucun droit à une autorisation de séjour, de sorte que leur application ne peut pas être revue par le Tribunal fédéral, que cela soit dans le cadre du recours en matière de droit public ou du recours constitutionnel subsidiaire (cf. art. 83 let. c ch. 2
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 83 Ausnahmen - Die Beschwerde ist unzulässig gegen:
a  Entscheide auf dem Gebiet der inneren oder äusseren Sicherheit des Landes, der Neutralität, des diplomatischen Schutzes und der übrigen auswärtigen Angelegenheiten, soweit das Völkerrecht nicht einen Anspruch auf gerichtliche Beurteilung einräumt;
b  Entscheide über die ordentliche Einbürgerung;
c  Entscheide auf dem Gebiet des Ausländerrechts betreffend:
c1  die Einreise,
c2  Bewilligungen, auf die weder das Bundesrecht noch das Völkerrecht einen Anspruch einräumt,
c3  die vorläufige Aufnahme,
c4  die Ausweisung gestützt auf Artikel 121 Absatz 2 der Bundesverfassung und die Wegweisung,
c5  Abweichungen von den Zulassungsvoraussetzungen,
c6  die Verlängerung der Grenzgängerbewilligung, den Kantonswechsel, den Stellenwechsel von Personen mit Grenzgängerbewilligung sowie die Erteilung von Reisepapieren an schriftenlose Ausländerinnen und Ausländer;
d  Entscheide auf dem Gebiet des Asyls, die:
d1  vom Bundesverwaltungsgericht getroffen worden sind, ausser sie betreffen Personen, gegen die ein Auslieferungsersuchen des Staates vorliegt, vor welchem sie Schutz suchen,
d2  von einer kantonalen Vorinstanz getroffen worden sind und eine Bewilligung betreffen, auf die weder das Bundesrecht noch das Völkerrecht einen Anspruch einräumt;
e  Entscheide über die Verweigerung der Ermächtigung zur Strafverfolgung von Behördenmitgliedern oder von Bundespersonal;
f  Entscheide auf dem Gebiet der öffentlichen Beschaffungen, wenn:
fbis  Entscheide des Bundesverwaltungsgerichts über Verfügungen nach Artikel 32i des Personenbeförderungsgesetzes vom 20. März 200963;
f1  sich keine Rechtsfrage von grundsätzlicher Bedeutung stellt; vorbehalten bleiben Beschwerden gegen Beschaffungen des Bundesverwaltungsgerichts, des Bundesstrafgerichts, des Bundespatentgerichts, der Bundesanwaltschaft sowie der oberen kantonalen Gerichtsinstanzen, oder
f2  der geschätzte Wert des zu vergebenden Auftrags den massgebenden Schwellenwert nach Artikel 52 Absatz 1 in Verbindung mit Anhang 4 Ziffer 2 des Bundesgesetzes vom 21. Juni 201961 über das öffentliche Beschaffungswesen nicht erreicht;
g  Entscheide auf dem Gebiet der öffentlich-rechtlichen Arbeitsverhältnisse, wenn sie eine nicht vermögensrechtliche Angelegenheit, nicht aber die Gleichstellung der Geschlechter betreffen;
h  Entscheide auf dem Gebiet der internationalen Amtshilfe, mit Ausnahme der Amtshilfe in Steuersachen;
i  Entscheide auf dem Gebiet des Militär-, Zivil- und Zivilschutzdienstes;
j  Entscheide auf dem Gebiet der wirtschaftlichen Landesversorgung, die bei schweren Mangellagen getroffen worden sind;
k  Entscheide betreffend Subventionen, auf die kein Anspruch besteht;
l  Entscheide über die Zollveranlagung, wenn diese auf Grund der Tarifierung oder des Gewichts der Ware erfolgt;
m  Entscheide über die Stundung oder den Erlass von Abgaben; in Abweichung davon ist die Beschwerde zulässig gegen Entscheide über den Erlass der direkten Bundessteuer oder der kantonalen oder kommunalen Einkommens- und Gewinnsteuer, wenn sich eine Rechtsfrage von grundsätzlicher Bedeutung stellt oder es sich aus anderen Gründen um einen besonders bedeutenden Fall handelt;
n  Entscheide auf dem Gebiet der Kernenergie betreffend:
n1  das Erfordernis einer Freigabe oder der Änderung einer Bewilligung oder Verfügung,
n2  die Genehmigung eines Plans für Rückstellungen für die vor Ausserbetriebnahme einer Kernanlage anfallenden Entsorgungskosten,
n3  Freigaben;
o  Entscheide über die Typengenehmigung von Fahrzeugen auf dem Gebiet des Strassenverkehrs;
p  Entscheide des Bundesverwaltungsgerichts auf dem Gebiet des Fernmeldeverkehrs, des Radios und des Fernsehens sowie der Post betreffend:68
p1  Konzessionen, die Gegenstand einer öffentlichen Ausschreibung waren,
p2  Streitigkeiten nach Artikel 11a des Fernmeldegesetzes vom 30. April 199769,
p3  Streitigkeiten nach Artikel 8 des Postgesetzes vom 17. Dezember 201071;
q  Entscheide auf dem Gebiet der Transplantationsmedizin betreffend:
q1  die Aufnahme in die Warteliste,
q2  die Zuteilung von Organen;
r  Entscheide auf dem Gebiet der Krankenversicherung, die das Bundesverwaltungsgericht gestützt auf Artikel 3472 des Verwaltungsgerichtsgesetzes vom 17. Juni 200573 (VGG) getroffen hat;
s  Entscheide auf dem Gebiet der Landwirtschaft betreffend:
s1  ...
s2  die Abgrenzung der Zonen im Rahmen des Produktionskatasters;
t  Entscheide über das Ergebnis von Prüfungen und anderen Fähigkeitsbewertungen, namentlich auf den Gebieten der Schule, der Weiterbildung und der Berufsausübung;
u  Entscheide auf dem Gebiet der öffentlichen Kaufangebote (Art. 125-141 des Finanzmarktinfrastrukturgesetzes vom 19. Juni 201576);
v  Entscheide des Bundesverwaltungsgerichts über Meinungsverschiedenheiten zwischen Behörden in der innerstaatlichen Amts- und Rechtshilfe;
w  Entscheide auf dem Gebiet des Elektrizitätsrechts betreffend die Plangenehmigung von Starkstromanlagen und Schwachstromanlagen und die Entscheide auf diesem Gebiet betreffend Enteignung der für den Bau oder Betrieb solcher Anlagen notwendigen Rechte, wenn sich keine Rechtsfrage von grundsätzlicher Bedeutung stellt;
x  Entscheide betreffend die Gewährung von Solidaritätsbeiträgen nach dem Bundesgesetz vom 30. September 201680 über die Aufarbeitung der fürsorgerischen Zwangsmassnahmen und Fremdplatzierungen vor 1981, ausser wenn sich eine Rechtsfrage von grundsätzlicher Bedeutung stellt oder aus anderen Gründen ein besonders bedeutender Fall vorliegt;
y  Entscheide des Bundesverwaltungsgerichts in Verständigungsverfahren zur Vermeidung einer den anwendbaren internationalen Abkommen im Steuerbereich nicht entsprechenden Besteuerung;
z  Entscheide betreffend die in Artikel 71c Absatz 1 Buchstabe b des Energiegesetzes vom 30. September 201683 genannten Baubewilligungen und notwendigerweise damit zusammenhängenden in der Kompetenz der Kantone liegenden Bewilligungen für Windenergieanlagen von nationalem Interesse, wenn sich keine Rechtsfrage von grundsätzlicher Bedeutung stellt.
et ch. 5 LTF; art. 115
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 115 Beschwerderecht - Zur Verfassungsbeschwerde ist berechtigt, wer:
a  vor der Vorinstanz am Verfahren teilgenommen hat oder keine Möglichkeit zur Teilnahme erhalten hat; und
b  ein rechtlich geschütztes Interesse an der Aufhebung oder Änderung des angefochtenen Entscheids hat.
LTF; arrêt 2D 3/2023 du 27 février 2023). Le recours est donc irrecevable sur ce point.

1.4. Pour le surplus, le recours est dirigé contre une décision finale (art. 90
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 90 Endentscheide - Die Beschwerde ist zulässig gegen Entscheide, die das Verfahren abschliessen.
LTF) rendue par un tribunal supérieur statuant en dernière instance cantonale (art. 86 al. 1 let. d
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 86 Vorinstanzen im Allgemeinen - 1 Die Beschwerde ist zulässig gegen Entscheide:
1    Die Beschwerde ist zulässig gegen Entscheide:
a  des Bundesverwaltungsgerichts;
b  des Bundesstrafgerichts;
c  der unabhängigen Beschwerdeinstanz für Radio und Fernsehen;
d  letzter kantonaler Instanzen, sofern nicht die Beschwerde an das Bundesverwaltungsgericht zulässig ist.
2    Die Kantone setzen als unmittelbare Vorinstanzen des Bundesgerichts obere Gerichte ein, soweit nicht nach einem anderen Bundesgesetz Entscheide anderer richterlicher Behörden der Beschwerde an das Bundesgericht unterliegen.
3    Für Entscheide mit vorwiegend politischem Charakter können die Kantone anstelle eines Gerichts eine andere Behörde als unmittelbare Vorinstanz des Bundesgerichts einsetzen.
et al. 2 LTF). Il a été formé en temps utile (art. 100 al. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 100 Beschwerde gegen Entscheide - 1 Die Beschwerde gegen einen Entscheid ist innert 30 Tagen nach der Eröffnung der vollständigen Ausfertigung beim Bundesgericht einzureichen.
1    Die Beschwerde gegen einen Entscheid ist innert 30 Tagen nach der Eröffnung der vollständigen Ausfertigung beim Bundesgericht einzureichen.
2    Die Beschwerdefrist beträgt zehn Tage:
a  bei Entscheiden der kantonalen Aufsichtsbehörden in Schuldbetreibungs- und Konkurssachen;
b  bei Entscheiden auf den Gebieten der internationalen Rechtshilfe in Strafsachen und der internationalen Amtshilfe in Steuersachen;
c  bei Entscheiden über die Rückgabe eines Kindes nach dem Europäischen Übereinkommen vom 20. Mai 198089 über die Anerkennung und Vollstreckung von Entscheidungen über das Sorgerecht für Kinder und die Wiederherstellung des Sorgerechts oder nach dem Übereinkommen vom 25. Oktober 198090 über die zivilrechtlichen Aspekte internationaler Kindesentführung;
d  bei Entscheiden des Bundespatentgerichts über die Erteilung einer Lizenz nach Artikel 40d des Patentgesetzes vom 25. Juni 195492.
3    Die Beschwerdefrist beträgt fünf Tage:
a  bei Entscheiden der kantonalen Aufsichtsbehörden in Schuldbetreibungs- und Konkurssachen im Rahmen der Wechselbetreibung;
b  bei Entscheiden der Kantonsregierungen über Beschwerden gegen eidgenössische Abstimmungen.
4    Bei Entscheiden der Kantonsregierungen über Beschwerden gegen die Nationalratswahlen beträgt die Beschwerdefrist drei Tage.
5    Bei Beschwerden wegen interkantonaler Kompetenzkonflikte beginnt die Beschwerdefrist spätestens dann zu laufen, wenn in beiden Kantonen Entscheide getroffen worden sind, gegen welche beim Bundesgericht Beschwerde geführt werden kann.
6    ...93
7    Gegen das unrechtmässige Verweigern oder Verzögern eines Entscheids kann jederzeit Beschwerde geführt werden.
LTF) et dans les formes prescrites (art. 42
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 42 Rechtsschriften - 1 Rechtsschriften sind in einer Amtssprache abzufassen und haben die Begehren, deren Begründung mit Angabe der Beweismittel und die Unterschrift zu enthalten.
1    Rechtsschriften sind in einer Amtssprache abzufassen und haben die Begehren, deren Begründung mit Angabe der Beweismittel und die Unterschrift zu enthalten.
2    In der Begründung ist in gedrängter Form darzulegen, inwiefern der angefochtene Akt Recht verletzt. Ist eine Beschwerde nur unter der Voraussetzung zulässig, dass sich eine Rechtsfrage von grundsätzlicher Bedeutung stellt oder aus anderen Gründen ein besonders bedeutender Fall vorliegt, so ist auszuführen, warum die jeweilige Voraussetzung erfüllt ist. 14 15
3    Die Urkunden, auf die sich die Partei als Beweismittel beruft, sind beizulegen, soweit die Partei sie in Händen hat; richtet sich die Rechtsschrift gegen einen Entscheid, so ist auch dieser beizulegen.
4    Bei elektronischer Einreichung muss die Rechtsschrift von der Partei oder ihrem Vertreter beziehungsweise ihrer Vertreterin mit einer qualifizierten elektronischen Signatur gemäss Bundesgesetz vom 18. März 201616 über die elektronische Signatur versehen werden. Das Bundesgericht bestimmt in einem Reglement:
a  das Format der Rechtsschrift und ihrer Beilagen;
b  die Art und Weise der Übermittlung;
c  die Voraussetzungen, unter denen bei technischen Problemen die Nachreichung von Dokumenten auf Papier verlangt werden kann.17
5    Fehlen die Unterschrift der Partei oder ihrer Vertretung, deren Vollmacht oder die vorgeschriebenen Beilagen oder ist die Vertretung nicht zugelassen, so wird eine angemessene Frist zur Behebung des Mangels angesetzt mit der Androhung, dass die Rechtsschrift sonst unbeachtet bleibt.
6    Unleserliche, ungebührliche, unverständliche, übermässig weitschweifige oder nicht in einer Amtssprache verfasste Rechtsschriften können in gleicher Weise zur Änderung zurückgewiesen werden.
7    Rechtsschriften, die auf querulatorischer oder rechtsmissbräuchlicher Prozessführung beruhen, sind unzulässig.
LTF). S'agissant de la qualité pour recourir, il ressort de l'arrêt attaqué que le recourant fait l'objet d'une curatelle de représentation et de gestion (art. 394 al. 1
SR 210 Schweizerisches Zivilgesetzbuch vom 10. Dezember 1907
ZGB Art. 394 - 1 Eine Vertretungsbeistandschaft wird errichtet, wenn die hilfsbedürftige Person bestimmte Angelegenheiten nicht erledigen kann und deshalb vertreten werden muss.
1    Eine Vertretungsbeistandschaft wird errichtet, wenn die hilfsbedürftige Person bestimmte Angelegenheiten nicht erledigen kann und deshalb vertreten werden muss.
2    Die Erwachsenenschutzbehörde kann die Handlungsfähigkeit der betroffenen Person entsprechend einschränken.
3    Auch wenn die Handlungsfähigkeit nicht eingeschränkt ist, muss die betroffene Person sich die Handlungen des Beistands oder der Beiständin anrechnen oder gefallen lassen.
et 395 al. 1
SR 210 Schweizerisches Zivilgesetzbuch vom 10. Dezember 1907
ZGB Art. 395 - 1 Errichtet die Erwachsenenschutzbehörde eine Vertretungsbeistandschaft für die Vermögensverwaltung, so bestimmt sie die Vermögenswerte, die vom Beistand oder von der Beiständin verwaltet werden sollen. Sie kann Teile des Einkommens oder das gesamte Einkommen, Teile des Vermögens oder das gesamte Vermögen oder das gesamte Einkommen und Vermögen unter die Verwaltung stellen.
1    Errichtet die Erwachsenenschutzbehörde eine Vertretungsbeistandschaft für die Vermögensverwaltung, so bestimmt sie die Vermögenswerte, die vom Beistand oder von der Beiständin verwaltet werden sollen. Sie kann Teile des Einkommens oder das gesamte Einkommen, Teile des Vermögens oder das gesamte Vermögen oder das gesamte Einkommen und Vermögen unter die Verwaltung stellen.
2    Die Verwaltungsbefugnisse umfassen auch die Ersparnisse aus dem verwalteten Einkommen oder die Erträge des verwalteten Vermögens, wenn die Erwachsenenschutzbehörde nichts anderes verfügt.
3    Ohne die Handlungsfähigkeit der betroffenen Person einzuschränken, kann ihr die Erwachsenenschutzbehörde den Zugriff auf einzelne Vermögenswerte entziehen.
4    ...480
CC) depuis le 18 mars 2021, qui porte notamment sur les affaires juridiques. Le recourant a toutefois déposé seul son recours au Tribunal fédéral. Les autres courriers adressés au Tribunal fédéral l'ont été par B.________, la compagne de l'intéressé, qui agit en tant que mandataire. La curatrice du recourant n'a pour sa part pas confirmé (cf. art. 19a al. 1
SR 210 Schweizerisches Zivilgesetzbuch vom 10. Dezember 1907
ZGB Art. 19a - 1 Sofern das Gesetz nichts anderes bestimmt, kann der gesetzliche Vertreter die Zustimmung ausdrücklich oder stillschweigend im Voraus geben oder das Geschäft nachträglich genehmigen.
1    Sofern das Gesetz nichts anderes bestimmt, kann der gesetzliche Vertreter die Zustimmung ausdrücklich oder stillschweigend im Voraus geben oder das Geschäft nachträglich genehmigen.
2    Der andere Teil wird frei, wenn die Genehmigung nicht innerhalb einer angemessenen Frist erfolgt, die er selber ansetzt oder durch das Gericht ansetzen lässt.
CC) les démarches entreprises. Dans la mesure où les droits qui procèdent d'une autorisation de séjour sont considérés comme des droits éminemment personnels (art. 19c al. 1
SR 210 Schweizerisches Zivilgesetzbuch vom 10. Dezember 1907
ZGB Art. 19c - 1 Urteilsfähige handlungsunfähige Personen üben die Rechte, die ihnen um ihrer Persönlichkeit willen zustehen, selbstständig aus; vorbehalten bleiben Fälle, in welchen das Gesetz die Zustimmung des gesetzlichen Vertreters vorsieht.
1    Urteilsfähige handlungsunfähige Personen üben die Rechte, die ihnen um ihrer Persönlichkeit willen zustehen, selbstständig aus; vorbehalten bleiben Fälle, in welchen das Gesetz die Zustimmung des gesetzlichen Vertreters vorsieht.
2    Für urteilsunfähige Personen handelt der gesetzliche Vertreter, sofern nicht ein Recht so eng mit der Persönlichkeit verbunden ist, dass jede Vertretung ausgeschlossen ist.
CC; arrêts 2C 862/2019 du 30 octobre 2020 consid. 2.2; 2C 899/2017 du 7 juin 2018 consid. 1.2; 2A.35/2006 du 31 mai 2006 consid. 2.5; RDAF 1997 I 159, 2P.73/1996 consid. 2b), on peut toutefois admettre que le recourant peut agir seul.

1.5. Il convient donc d'entrer en matière sur le recours, compris comme un recours en matière de droit public, sous la réserve de l'art. 30 al. 1 let. b
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 30 - 1 Von den Zulassungsvoraussetzungen (Art. 18-29) kann abgewichen werden, um:
1    Von den Zulassungsvoraussetzungen (Art. 18-29) kann abgewichen werden, um:
a  die Erwerbstätigkeit der im Rahmen des Familiennachzugs zugelassenen Ausländerinnen und Ausländer zu regeln, sofern kein Anspruch auf die Ausübung einer Erwerbstätigkeit besteht (Art. 46);
b  schwerwiegenden persönlichen Härtefällen oder wichtigen öffentlichen Interessen Rechnung zu tragen;
c  den Aufenthalt von Pflegekindern zu regeln;
d  Personen vor Ausbeutung zu schützen, die im Zusammenhang mit ihrer Erwerbstätigkeit besonders gefährdet sind;
e  den Aufenthalt von Opfern und Zeuginnen und Zeugen von Menschenhandel sowie von Personen zu regeln, welche im Rahmen eines Zeugenschutzprogramms des In- oder Auslands oder eines internationalen Strafgerichtshofes mit den Strafverfolgungsbehörden zusammenarbeiten;
f  Aufenthalte im Rahmen von Hilfs- und Entwicklungsprojekten über die wirtschaftliche und technische Zusammenarbeit zu ermöglichen;
g  den internationalen wirtschaftlichen, wissenschaftlichen und kulturellen Austausch sowie die berufliche Aus- und Weiterbildung zu erleichtern;
h  den betrieblichen Transfer von Angehörigen des höheren Kaders und unentbehrlichen Spezialistinnen und Spezialisten in international tätigen Unternehmen zu vereinfachen;
i  ...
j  Au-Pair-Angestellten, die von einer anerkannten Organisation vermittelt werden, einen Weiterbildungsaufenthalt in der Schweiz zu ermöglichen;
k  die Wiederzulassung von Ausländerinnen und Ausländern, die im Besitz einer Aufenthalts- oder Niederlassungsbewilligung waren, zu erleichtern;
l  die Erwerbstätigkeit sowie die Teilnahme an Beschäftigungsprogrammen von Asylsuchenden (Art. 43 des Asylgesetzes vom 26. Juni 199842, AsylG), vorläufig Aufgenommenen (Art. 85) und Schutzbedürftigen (Art. 75 AsylG) zu regeln.
2    Der Bundesrat legt die Rahmenbedingungen fest und regelt das Verfahren.
LEI, dont l'application ne sera pas revue (cf. supra consid. 1.3).

2.
Le recourant se plaint de constatations inexactes des faits et produit à l'appui de son recours devant le Tribunal fédéral un bordereau de 23 pièces.

2.1. L'examen juridique du Tribunal fédéral se fonde sur les faits établis par l'autorité précédente (art. 105 al. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 105 Massgebender Sachverhalt - 1 Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat.
1    Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat.
2    Es kann die Sachverhaltsfeststellung der Vorinstanz von Amtes wegen berichtigen oder ergänzen, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von Artikel 95 beruht.
3    Richtet sich die Beschwerde gegen einen Entscheid über die Zusprechung oder Verweigerung von Geldleistungen der Militär- oder Unfallversicherung, so ist das Bundesgericht nicht an die Sachverhaltsfeststellung der Vorinstanz gebunden.95
LTF), sous réserve des cas prévus par l'art. 105 al. 2
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 105 Massgebender Sachverhalt - 1 Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat.
1    Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat.
2    Es kann die Sachverhaltsfeststellung der Vorinstanz von Amtes wegen berichtigen oder ergänzen, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von Artikel 95 beruht.
3    Richtet sich die Beschwerde gegen einen Entscheid über die Zusprechung oder Verweigerung von Geldleistungen der Militär- oder Unfallversicherung, so ist das Bundesgericht nicht an die Sachverhaltsfeststellung der Vorinstanz gebunden.95
LTF. Selon l'art. 97 al. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 97 Unrichtige Feststellung des Sachverhalts - 1 Die Feststellung des Sachverhalts kann nur gerügt werden, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von Artikel 95 beruht und wenn die Behebung des Mangels für den Ausgang des Verfahrens entscheidend sein kann.
1    Die Feststellung des Sachverhalts kann nur gerügt werden, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von Artikel 95 beruht und wenn die Behebung des Mangels für den Ausgang des Verfahrens entscheidend sein kann.
2    Richtet sich die Beschwerde gegen einen Entscheid über die Zusprechung oder Verweigerung von Geldleistungen der Militär- oder Unfallversicherung, so kann jede unrichtige oder unvollständige Feststellung des rechtserheblichen Sachverhalts gerügt werden.86
LTF, le recours peut critiquer les constatations de fait de l'arrêt attaqué à la double condition qu'elles aient été établies de façon manifestement inexacte - c'est-à-dire de manière arbitraire au sens de l'art. 9
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 9 Schutz vor Willkür und Wahrung von Treu und Glauben - Jede Person hat Anspruch darauf, von den staatlichen Organen ohne Willkür und nach Treu und Glauben behandelt zu werden.
Cst. - ou en violation du droit au sens de l'art. 95
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 95 Schweizerisches Recht - Mit der Beschwerde kann die Verletzung gerügt werden von:
a  Bundesrecht;
b  Völkerrecht;
c  kantonalen verfassungsmässigen Rechten;
d  kantonalen Bestimmungen über die politische Stimmberechtigung der Bürger und Bürgerinnen und über Volkswahlen und -abstimmungen;
e  interkantonalem Recht.
LTF et que la correction du vice soit susceptible d'influer sur le sort de la cause (cf. ATF 142 I 135 consid. 1.6). La partie recourante doit expliquer de manière circonstanciée en quoi ces conditions seraient réalisées (art. 106 al. 2
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 106 Rechtsanwendung - 1 Das Bundesgericht wendet das Recht von Amtes wegen an.
1    Das Bundesgericht wendet das Recht von Amtes wegen an.
2    Es prüft die Verletzung von Grundrechten und von kantonalem und interkantonalem Recht nur insofern, als eine solche Rüge in der Beschwerde vorgebracht und begründet worden ist.
LTF).
Tel qu'il est conçu, le Tribunal fédéral ne doit pas être confondu avec une autorité d'appel; il s'agit d'un juge du droit, et non du fait (cf. art. 105 al. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 105 Massgebender Sachverhalt - 1 Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat.
1    Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat.
2    Es kann die Sachverhaltsfeststellung der Vorinstanz von Amtes wegen berichtigen oder ergänzen, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von Artikel 95 beruht.
3    Richtet sich die Beschwerde gegen einen Entscheid über die Zusprechung oder Verweigerung von Geldleistungen der Militär- oder Unfallversicherung, so ist das Bundesgericht nicht an die Sachverhaltsfeststellung der Vorinstanz gebunden.95
LTF; ATF 145 IV 154 consid. 1.1). La partie recourante ne peut donc se limiter à opposer sa version des faits à celle retenue par l'autorité précédente (ATF 136 II 101 consid. 3; 133 II 249 consid. 1.4.3). Il ne suffit pas non plus qu'elle critique l'appréciation des preuves de manière purement appellatoire (ATF 146 IV 88 consid. 1.3.1; 145 IV 154 consid. 1.1).

2.2. Par ailleurs, selon l'art. 99 al. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 99 - 1 Neue Tatsachen und Beweismittel dürfen nur so weit vorgebracht werden, als erst der Entscheid der Vorinstanz dazu Anlass gibt.
1    Neue Tatsachen und Beweismittel dürfen nur so weit vorgebracht werden, als erst der Entscheid der Vorinstanz dazu Anlass gibt.
2    Neue Begehren sind unzulässig.
LTF, aucun fait nouveau ni preuve nouvelle ne peut être présenté à moins de résulter de la décision de l'autorité précédente. Cette exception, dont il appartient à la partie recourante de démontrer que les conditions sont remplies, vise les faits qui sont rendus pertinents pour la première fois par la décision attaquée (ATF 143 V 19 consid. 1.2; arrêt 5A 904/2015 du 29 septembre 2016 consid. 2.3, non publié in ATF 142 III 617), par exemple des faits et moyens de preuve qui se rapportent à la régularité de la procédure devant la juridiction précédente ou qui sont déterminants pour la recevabilité du recours au Tribunal fédéral, ou encore qui sont propres à contrer une argumentation de l'autorité précédente objectivement imprévisible pour les parties avant la réception de la décision (arrêt 5A 539/2020 du 17 août 2020 consid. 2.4.1). En dehors de ces cas, les nova ne sont pas admissibles, qu'il s'agisse de faits ou moyens de preuve survenus postérieurement à la décision attaquée (ATF 144 V 35 consid. 5.2.4) ou d'éléments que les parties ont négligé de présenter aux autorités cantonales (ATF 143 V 19 consid. 1.2; 136 III 123 consid. 4.4.3).

2.3. Le recourant allègue que son ex-épouse C.________ a fait de fausses déclarations sur plusieurs points lors de son audition par le Service cantonal le 23 novembre 2021. Elle aurait ainsi déclaré faussement qu'ils avaient été séparés depuis août 2017, qu'il attendait son permis d'établissement pour divorcer ou encore qu'il n'avait jamais travaillé. Le recourant produit différentes pièces pour démentir les propos tenus par son ex-épouse lors de cette audition.
La Cour de céans relève que les déclarations dont le recourant dénonce le caractère mensonger ont été rapportées dans l'arrêt attaqué (p. 4 de l'arrêt attaqué), mais n'ont pas eu d'influence sur le raisonnement juridique du Tribunal cantonal. Celui-ci a en effet tenu compte des déclarations du recourant s'agissant de la date de séparation, à savoir avril 2019 selon l'intéressé (cf. p. 14 de l'arrêt attaqué), et a pris en compte les pièces au dossier pour établir les périodes durant lesquelles le recourant a travaillé (p. 16 de l'arrêt attaqué), s'écartant ainsi des affirmations de C.________. Il appert ainsi que supprimer les déclarations de l'ex-épouse n'aurait aucune influence sur l'issue du litige, de sorte que la critique du recourant doit être écartée (cf. art. 97 al. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 97 Unrichtige Feststellung des Sachverhalts - 1 Die Feststellung des Sachverhalts kann nur gerügt werden, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von Artikel 95 beruht und wenn die Behebung des Mangels für den Ausgang des Verfahrens entscheidend sein kann.
1    Die Feststellung des Sachverhalts kann nur gerügt werden, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von Artikel 95 beruht und wenn die Behebung des Mangels für den Ausgang des Verfahrens entscheidend sein kann.
2    Richtet sich die Beschwerde gegen einen Entscheid über die Zusprechung oder Verweigerung von Geldleistungen der Militär- oder Unfallversicherung, so kann jede unrichtige oder unvollständige Feststellung des rechtserheblichen Sachverhalts gerügt werden.86
in fine LTF).

2.4. Le recourant reproche au Tribunal cantonal d'avoir retenu qu'il avait été condamné le 8 août 2022 par le Ministère public à une peine privative de liberté d'ensemble de 30 jours pour menaces qualifiées à l'égard de son ex-épouse. Ayant fait appel, il se prévaut de la présomption d'innocence.
Le recourant produit à l'appui de son allégation une citation à comparaître datée du 20 avril 2023. Cette pièce est postérieure à l'arrêt entrepris et partant irrecevable (art. 99 al. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 99 - 1 Neue Tatsachen und Beweismittel dürfen nur so weit vorgebracht werden, als erst der Entscheid der Vorinstanz dazu Anlass gibt.
1    Neue Tatsachen und Beweismittel dürfen nur so weit vorgebracht werden, als erst der Entscheid der Vorinstanz dazu Anlass gibt.
2    Neue Begehren sind unzulässig.
LTF). Le recourant ne démontre pas avoir exposé devant le Tribunal cantonal qu'il avait fait appel de l'ordonnance pénale du 8 août 2022. On ne saurait donc reprocher au Tribunal cantonal d'avoir établi les faits de manière manifestement inexacte en mentionnant cette condamnation. En tout état, ce fait n'a pas d'incidence sur l'issue du litige, de sorte qu'il n'y a de toute façon pas lieu de modifier l'arrêt sur ce point (art. 97 al. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 97 Unrichtige Feststellung des Sachverhalts - 1 Die Feststellung des Sachverhalts kann nur gerügt werden, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von Artikel 95 beruht und wenn die Behebung des Mangels für den Ausgang des Verfahrens entscheidend sein kann.
1    Die Feststellung des Sachverhalts kann nur gerügt werden, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von Artikel 95 beruht und wenn die Behebung des Mangels für den Ausgang des Verfahrens entscheidend sein kann.
2    Richtet sich die Beschwerde gegen einen Entscheid über die Zusprechung oder Verweigerung von Geldleistungen der Militär- oder Unfallversicherung, so kann jede unrichtige oder unvollständige Feststellung des rechtserheblichen Sachverhalts gerügt werden.86
in fine LTF).

2.5. Le recourant fait grief au Tribunal cantonal d'avoir retenu dans la partie en droit de son arrêt qu'il était sorti de prison le 24 juillet 2020, alors qu'il avait été libéré le 23 juillet 2020.
Il s'agit d'une inadvertance manifeste de l'arrêt entrepris, la date du 23 juillet 2020 figurant dans les faits (p. 3 de l'arrêt attaqué). Cette erreur de date n'a quoi qu'il en soit aucune incidence sur le sort de la cause et le recourant ne démontre pas le contraire. Il n'y a donc pas lieu d'admettre sa critique sur ce point (cf. art. 97 al. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 97 Unrichtige Feststellung des Sachverhalts - 1 Die Feststellung des Sachverhalts kann nur gerügt werden, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von Artikel 95 beruht und wenn die Behebung des Mangels für den Ausgang des Verfahrens entscheidend sein kann.
1    Die Feststellung des Sachverhalts kann nur gerügt werden, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von Artikel 95 beruht und wenn die Behebung des Mangels für den Ausgang des Verfahrens entscheidend sein kann.
2    Richtet sich die Beschwerde gegen einen Entscheid über die Zusprechung oder Verweigerung von Geldleistungen der Militär- oder Unfallversicherung, so kann jede unrichtige oder unvollständige Feststellung des rechtserheblichen Sachverhalts gerügt werden.86
in fine LTF).

2.6. Le recourant reproche au Tribunal cantonal d'avoir retenu que le mariage entre lui et B.________ n'était pas imminent, qu'une procédure préparatoire de mariage n'était pas en cours, que son divorce d'avec sa première épouse n'avait pas été prononcé et que celui de B.________ d'avec son mari non plus.
Le recourant souligne qu'à la date de l'arrêt attaqué, soit le 13 avril 2023, il disposait déjà de son jugement définitif de divorce, rendu le 4 février 2023. B.________ pour sa part disposait d'un jugement de divorce rendu le 22 mars 2023. Une demande de procédure préparatoire de mariage avait été envoyée à l'état civil le 29 mars 2023 et l'Officier d'état civil avait ouvert un dossier le 13 avril 2023, en leur demandant des pièces supplémentaires. Le recourant produit à l'appui de ses dires un extrait de son jugement de divorce, un extrait de celui de B.________, la demande adressée à l'état civil le 29 mars 2023 et la confirmation d'ouverture de dossier du 13 avril 2023.
Le recourant ne fait pas valoir qu'il a produit ces pièces devant le Tribunal cantonal et que celui-ci les a à tort ignorées ou qu'il a été empêché de le faire. Quant à la confirmation d'ouverture d'un dossier par l'état civil, elle est datée du même jour que l'arrêt entrepris. Dans ces conditions, on ne voit pas que l'on puisse reprocher au Tribunal cantonal un établissement des faits arbitraire en lien avec les projets de mariage du recourant. En effet, à teneur des pièces dont le Tribunal cantonal disposait, ni le divorce du recourant ni celui de sa compagne B.________ n'avait encore été prononcé, aucune procédure préparatoire de mariage n'avait été initiée et aucun dossier ouvert à ce sujet par l'Office d'état civil. Le Tribunal fédéral est lié par ces constatations établies sans arbitraire (art. 105 al. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 105 Massgebender Sachverhalt - 1 Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat.
1    Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat.
2    Es kann die Sachverhaltsfeststellung der Vorinstanz von Amtes wegen berichtigen oder ergänzen, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von Artikel 95 beruht.
3    Richtet sich die Beschwerde gegen einen Entscheid über die Zusprechung oder Verweigerung von Geldleistungen der Militär- oder Unfallversicherung, so ist das Bundesgericht nicht an die Sachverhaltsfeststellung der Vorinstanz gebunden.95
LTF). Il ne peut pas tenir compte des pièces produites devant lui dans son raisonnement, car il s'agit de pièces nouvelles au sens de l'art. 99 al. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 99 - 1 Neue Tatsachen und Beweismittel dürfen nur so weit vorgebracht werden, als erst der Entscheid der Vorinstanz dazu Anlass gibt.
1    Neue Tatsachen und Beweismittel dürfen nur so weit vorgebracht werden, als erst der Entscheid der Vorinstanz dazu Anlass gibt.
2    Neue Begehren sind unzulässig.
LTF.

2.7. En définitive, le grief d'établissement inexact des faits est rejeté. Les pièces produites à l'appui du recours sont toutes irrecevables. Dans ce qui suit, le Tribunal fédéral se fondera exclusivement sur les faits constatés dans l'arrêt entrepris (art. 105 al. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 105 Massgebender Sachverhalt - 1 Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat.
1    Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat.
2    Es kann die Sachverhaltsfeststellung der Vorinstanz von Amtes wegen berichtigen oder ergänzen, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von Artikel 95 beruht.
3    Richtet sich die Beschwerde gegen einen Entscheid über die Zusprechung oder Verweigerung von Geldleistungen der Militär- oder Unfallversicherung, so ist das Bundesgericht nicht an die Sachverhaltsfeststellung der Vorinstanz gebunden.95
LTF).

3.
Le litige porte en premier lieu sur le point de savoir si c'est à juste titre que le Tribunal cantonal a confirmé le refus de prolongation de l'autorisation de séjour du recourant sur le fondement de l'art. 50
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 50 Auflösung der Familiengemeinschaft - 1 Nach Auflösung der Ehe oder der Familiengemeinschaft besteht der Anspruch des Ehegatten und der Kinder auf Erteilung und Verlängerung der Aufenthaltsbewilligung nach den Artikeln 42 und 43 weiter, wenn:
1    Nach Auflösung der Ehe oder der Familiengemeinschaft besteht der Anspruch des Ehegatten und der Kinder auf Erteilung und Verlängerung der Aufenthaltsbewilligung nach den Artikeln 42 und 43 weiter, wenn:
a  die Ehegemeinschaft mindestens drei Jahre bestanden hat und die Integrationskriterien nach Artikel 58a erfüllt sind; oder
b  wichtige persönliche Gründe einen weiteren Aufenthalt in der Schweiz erforderlich machen.
2    Wichtige persönliche Gründe nach Absatz 1 Buchstabe b können namentlich vorliegen, wenn die Ehegattin oder der Ehegatte Opfer ehelicher Gewalt wurde oder die Ehe nicht aus freiem Willen geschlossen hat oder die soziale Wiedereingliederung im Herkunftsland stark gefährdet erscheint.73
3    Die Frist zur Erteilung der Niederlassungsbewilligung richtet sich nach Artikel 34.
LEI.

3.1. L'art. 50 al. 1 let. a
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 50 Auflösung der Familiengemeinschaft - 1 Nach Auflösung der Ehe oder der Familiengemeinschaft besteht der Anspruch des Ehegatten und der Kinder auf Erteilung und Verlängerung der Aufenthaltsbewilligung nach den Artikeln 42 und 43 weiter, wenn:
1    Nach Auflösung der Ehe oder der Familiengemeinschaft besteht der Anspruch des Ehegatten und der Kinder auf Erteilung und Verlängerung der Aufenthaltsbewilligung nach den Artikeln 42 und 43 weiter, wenn:
a  die Ehegemeinschaft mindestens drei Jahre bestanden hat und die Integrationskriterien nach Artikel 58a erfüllt sind; oder
b  wichtige persönliche Gründe einen weiteren Aufenthalt in der Schweiz erforderlich machen.
2    Wichtige persönliche Gründe nach Absatz 1 Buchstabe b können namentlich vorliegen, wenn die Ehegattin oder der Ehegatte Opfer ehelicher Gewalt wurde oder die Ehe nicht aus freiem Willen geschlossen hat oder die soziale Wiedereingliederung im Herkunftsland stark gefährdet erscheint.73
3    Die Frist zur Erteilung der Niederlassungsbewilligung richtet sich nach Artikel 34.
LEI prévoit qu'après dissolution de la famille, le droit du conjoint et des enfants à l'octroi d'une autorisation de séjour et à la prolongation de sa durée de validité en vertu des art. 42
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 42 Familienangehörige von Schweizerinnen und Schweizern - 1 Ausländische Ehegatten und ledige Kinder unter 18 Jahren von Schweizerinnen und Schweizern haben Anspruch auf Erteilung und Verlängerung der Aufenthaltsbewilligung, wenn sie mit diesen zusammenwohnen.
1    Ausländische Ehegatten und ledige Kinder unter 18 Jahren von Schweizerinnen und Schweizern haben Anspruch auf Erteilung und Verlängerung der Aufenthaltsbewilligung, wenn sie mit diesen zusammenwohnen.
2    Ausländische Familienangehörige von Schweizerinnen und Schweizern haben Anspruch auf Erteilung und Verlängerung der Aufenthaltsbewilligung, wenn sie im Besitz einer dauerhaften Aufenthaltsbewilligung eines Staates sind, mit dem ein Freizügigkeitsabkommen abgeschlossen wurde. Als Familienangehörige gelten:
a  der Ehegatte und die Verwandten in absteigender Linie, die unter 21 Jahre alt sind oder denen Unterhalt gewährt wird;
b  die eigenen Verwandten und die Verwandten des Ehegatten in aufsteigender Linie, denen Unterhalt gewährt wird.
3    Nach einem ordnungsgemässen und ununterbrochenen Aufenthalt von fünf Jahren haben die Ehegatten Anspruch auf Erteilung der Niederlassungsbewilligung, wenn die Integrationskriterien nach Artikel 58a erfüllt sind.62
4    Kinder unter zwölf Jahren haben Anspruch auf Erteilung der Niederlassungsbewilligung.
et 43
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 43 Ehegatten und Kinder von Personen mit Niederlassungsbewilligung - 1 Ausländische Ehegatten und ledige Kinder unter 18 Jahren von Personen mit Niederlassungsbewilligung haben Anspruch auf Erteilung und Verlängerung der Aufenthaltsbewilligung, wenn:
1    Ausländische Ehegatten und ledige Kinder unter 18 Jahren von Personen mit Niederlassungsbewilligung haben Anspruch auf Erteilung und Verlängerung der Aufenthaltsbewilligung, wenn:
a  sie mit diesen zusammenwohnen;
b  eine bedarfsgerechte Wohnung vorhanden ist;
c  sie nicht auf Sozialhilfe angewiesen sind;
d  sie sich in der am Wohnort gesprochenen Landessprache verständigen können; und
e  die nachziehende Person keine jährlichen Ergänzungsleistungen nach dem Bundesgesetz vom 6. Oktober 200664 über Ergänzungsleistungen zur Alters-, Hinterlassenen- und Invalidenversicherung (ELG) bezieht oder wegen des Familiennachzugs beziehen könnte.
2    Für die Erteilung der Aufenthaltsbewilligung ist anstelle der Voraussetzung nach Absatz 1 Buchstabe d die Anmeldung zu einem Sprachförderungsangebot ausreichend.
3    Bei ledigen Kindern unter 18 Jahren findet die Voraussetzung nach Absatz 1 Buchstabe d keine Anwendung.
4    Die Erteilung und die Verlängerung der Aufenthaltsbewilligung können mit dem Abschluss einer Integrationsvereinbarung verbunden werden, wenn ein besonderer Integrationsbedarf nach den Kriterien gemäss Artikel 58a besteht.
5    Nach einem ordnungsgemässen und ununterbrochenen Aufenthalt von fünf Jahren haben die Ehegatten Anspruch auf Erteilung der Niederlassungsbewilligung, wenn die Integrationskriterien nach Artikel 58a erfüllt sind.
6    Kinder unter zwölf Jahren haben Anspruch auf Erteilung der Niederlassungsbewilligung.
subsiste si l'union conjugale a duré au moins trois ans et si les critères d'intégration définis à l'art. 58a
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 58a Integrationskriterien - 1 Bei der Beurteilung der Integration berücksichtigt die zuständige Behörde folgende Kriterien:
1    Bei der Beurteilung der Integration berücksichtigt die zuständige Behörde folgende Kriterien:
a  die Beachtung der öffentlichen Sicherheit und Ordnung;
b  die Respektierung der Werte der Bundesverfassung;
c  die Sprachkompetenzen; und
d  die Teilnahme am Wirtschaftsleben oder am Erwerb von Bildung.
2    Der Situation von Personen, welche die Integrationskriterien von Absatz 1 Buchstaben c und d aufgrund einer Behinderung oder Krankheit oder anderen gewichtigen persönlichen Umständen nicht oder nur unter erschwerten Bedingungen erfüllen können, ist angemessen Rechnung zu tragen.
3    Der Bundesrat legt fest, welche Sprachkompetenzen bei der Erteilung und der Verlängerung einer Bewilligung vorliegen müssen.
LEI sont remplis. Ces deux conditions sont cumulatives (ATF 140 II 289 consid. 3.8; 136 II 113 consid. 3.3.3).

3.2. En l'occurrence, le Tribunal cantonal a retenu que le recourant et son ex-épouse avaient fait ménage commun du 13 juillet 2017 au 26 avril 2019, soit moins de trois ans. Au surplus, le Tribunal cantonal a considéré que l'intégration n'était pas réussie, le recourant ayant fait l'objet de nombreuses condamnations pénales, cumulant un total de trois ans et sept mois de privation de liberté, n'ayant travaillé que de manière irrégulière et durant des périodes relativement courtes et ayant perçu des prestations de l'aide sociale pendant deux ans pour un montant total de 43'439 fr. 75.
Le recourant ne conteste ni le constat du Tribunal cantonal quant à la durée inférieure à trois ans de l'union conjugale ni l'appréciation relative à son manque d'intégration. Chaque élément suffit à écarter l'application de l'art. 50 al. 1 let. a
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 50 Auflösung der Familiengemeinschaft - 1 Nach Auflösung der Ehe oder der Familiengemeinschaft besteht der Anspruch des Ehegatten und der Kinder auf Erteilung und Verlängerung der Aufenthaltsbewilligung nach den Artikeln 42 und 43 weiter, wenn:
1    Nach Auflösung der Ehe oder der Familiengemeinschaft besteht der Anspruch des Ehegatten und der Kinder auf Erteilung und Verlängerung der Aufenthaltsbewilligung nach den Artikeln 42 und 43 weiter, wenn:
a  die Ehegemeinschaft mindestens drei Jahre bestanden hat und die Integrationskriterien nach Artikel 58a erfüllt sind; oder
b  wichtige persönliche Gründe einen weiteren Aufenthalt in der Schweiz erforderlich machen.
2    Wichtige persönliche Gründe nach Absatz 1 Buchstabe b können namentlich vorliegen, wenn die Ehegattin oder der Ehegatte Opfer ehelicher Gewalt wurde oder die Ehe nicht aus freiem Willen geschlossen hat oder die soziale Wiedereingliederung im Herkunftsland stark gefährdet erscheint.73
3    Die Frist zur Erteilung der Niederlassungsbewilligung richtet sich nach Artikel 34.
LEI. C'est donc à juste titre que le Tribunal cantonal a confirmé le refus de prolongation du titre de séjour sur le fondement de cette disposition.

3.3. En vertu de l'art. 50 al. 1 let. b
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 50 Auflösung der Familiengemeinschaft - 1 Nach Auflösung der Ehe oder der Familiengemeinschaft besteht der Anspruch des Ehegatten und der Kinder auf Erteilung und Verlängerung der Aufenthaltsbewilligung nach den Artikeln 42 und 43 weiter, wenn:
1    Nach Auflösung der Ehe oder der Familiengemeinschaft besteht der Anspruch des Ehegatten und der Kinder auf Erteilung und Verlängerung der Aufenthaltsbewilligung nach den Artikeln 42 und 43 weiter, wenn:
a  die Ehegemeinschaft mindestens drei Jahre bestanden hat und die Integrationskriterien nach Artikel 58a erfüllt sind; oder
b  wichtige persönliche Gründe einen weiteren Aufenthalt in der Schweiz erforderlich machen.
2    Wichtige persönliche Gründe nach Absatz 1 Buchstabe b können namentlich vorliegen, wenn die Ehegattin oder der Ehegatte Opfer ehelicher Gewalt wurde oder die Ehe nicht aus freiem Willen geschlossen hat oder die soziale Wiedereingliederung im Herkunftsland stark gefährdet erscheint.73
3    Die Frist zur Erteilung der Niederlassungsbewilligung richtet sich nach Artikel 34.
LEI, le conjoint étranger d'une personne titulaire d'une autorisation d'établissement a aussi le droit de demeurer en Suisse après la dissolution de l'union conjugale lorsque la poursuite de son séjour s'impose pour des raisons personnelles majeures. Les raisons personnelles majeures visées à l'al. 1, let. b sont notamment données lorsque le conjoint est victime de violence conjugale, que le mariage a été conclu en violation de la libre volonté d'un des époux ou que la réintégration sociale dans le pays de provenance semble fortement compromise (art. 50 al. 2
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 50 Auflösung der Familiengemeinschaft - 1 Nach Auflösung der Ehe oder der Familiengemeinschaft besteht der Anspruch des Ehegatten und der Kinder auf Erteilung und Verlängerung der Aufenthaltsbewilligung nach den Artikeln 42 und 43 weiter, wenn:
1    Nach Auflösung der Ehe oder der Familiengemeinschaft besteht der Anspruch des Ehegatten und der Kinder auf Erteilung und Verlängerung der Aufenthaltsbewilligung nach den Artikeln 42 und 43 weiter, wenn:
a  die Ehegemeinschaft mindestens drei Jahre bestanden hat und die Integrationskriterien nach Artikel 58a erfüllt sind; oder
b  wichtige persönliche Gründe einen weiteren Aufenthalt in der Schweiz erforderlich machen.
2    Wichtige persönliche Gründe nach Absatz 1 Buchstabe b können namentlich vorliegen, wenn die Ehegattin oder der Ehegatte Opfer ehelicher Gewalt wurde oder die Ehe nicht aus freiem Willen geschlossen hat oder die soziale Wiedereingliederung im Herkunftsland stark gefährdet erscheint.73
3    Die Frist zur Erteilung der Niederlassungsbewilligung richtet sich nach Artikel 34.
LEI).

3.4. En l'espèce, le recourant s'est prévalu devant le Tribunal cantonal du fait qu'il avait quitté son pays d'origine il y a plus de vingt ans. Il a également invoqué des problèmes de santé psychique, ainsi que des troubles ORL (otorhinolaryngologie) ensuite d'une opération chirurgicale.

3.4.1. En ce qui concerne la question de la réintégration, le Tribunal cantonal a relevé à juste titre que la question n'est pas de savoir s'il est plus facile pour la personne concernée de vivre en Suisse, mais uniquement d'examiner si, en cas de retour dans le pays d'origine, les conditions de la réintégration sociale, au regard de la situation personnelle, professionnelle et familiale de l'étranger, seraient gravement compromises (ATF 139 II 393 consid. 6; 137 II 345 consid. 3.2.3; 136 II 1 consid. 5.3). Quant aux motifs médicaux, ils peuvent constituer une raison personnelle majeure au sens de l'art. 50 al. 1 let. b
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 50 Auflösung der Familiengemeinschaft - 1 Nach Auflösung der Ehe oder der Familiengemeinschaft besteht der Anspruch des Ehegatten und der Kinder auf Erteilung und Verlängerung der Aufenthaltsbewilligung nach den Artikeln 42 und 43 weiter, wenn:
1    Nach Auflösung der Ehe oder der Familiengemeinschaft besteht der Anspruch des Ehegatten und der Kinder auf Erteilung und Verlängerung der Aufenthaltsbewilligung nach den Artikeln 42 und 43 weiter, wenn:
a  die Ehegemeinschaft mindestens drei Jahre bestanden hat und die Integrationskriterien nach Artikel 58a erfüllt sind; oder
b  wichtige persönliche Gründe einen weiteren Aufenthalt in der Schweiz erforderlich machen.
2    Wichtige persönliche Gründe nach Absatz 1 Buchstabe b können namentlich vorliegen, wenn die Ehegattin oder der Ehegatte Opfer ehelicher Gewalt wurde oder die Ehe nicht aus freiem Willen geschlossen hat oder die soziale Wiedereingliederung im Herkunftsland stark gefährdet erscheint.73
3    Die Frist zur Erteilung der Niederlassungsbewilligung richtet sich nach Artikel 34.
LEI lorsque l'intéressé démontre souffrir d'une sérieuse atteinte à la santé qui nécessite, pendant une longue période, des soins permanents ou des mesures médicales ponctuelles d'urgence, indisponibles dans le pays d'origine, de sorte qu'un départ de Suisse serait susceptible d'entraîner de graves conséquences pour sa santé (arrêt 2C 150/2020 du 7 avril 2020 consid. 6.2 et les arrêts cités).

3.4.2. En l'occurrence, il ressort de l'arrêt attaqué que le recourant a vécu jusqu'à ses 20 ans dans son pays d'origine, y passant ainsi son enfance, son adolescence et ses années de jeune adulte. Le Tribunal cantonal en a déduit qu'après une période de réadaptation le recourant serait en mesure de retrouver ses repères. Le recourant ne remet pas en cause cette appréciation devant le Tribunal fédéral, dont il n'y a pas lieu de s'écarter, rien n'indiquant que la réintégration du recourant en Algérie serait fortement compromise. En ce qui concerne la santé du recourant, le Tribunal cantonal a retenu que, d'après le dernier rapport médical figurant au dossier, établi le 7 décembre 2022 par le Dr. E.________ qui suit le recourant depuis 2020, l'état psychique de celui-ci s'était amélioré. Quant aux prétendus troubles ORL, le Tribunal cantonal a relevé que l'intervention dont faisait état le recourant n'était pas prouvée. Au demeurant, rien n'indiquait que les soins dont pourrait avoir besoin le recourant ne seraient pas disponibles dans son pays d'origine.
Sur le vu de ces éléments, c'est à bon droit que le Tribunal cantonal a conclu que les circonstances invoquées par le recourant ne permettaient pas de retenir que l'on se trouvait dans un cas de raisons personnelles majeures justifiant la poursuite du séjour en Suisse. Le recourant ne remet du reste aucunement en question l'appréciation du Tribunal cantonal, qui doit être confirmée.

4.
Le recourant dénonce une violation de l'art. 8
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
CEDH, ainsi que de l'art. 12
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 12 Recht auf Eheschliessung - Männer und Frauen im heiratsfähigen Alter haben das Recht, nach den innerstaatlichen Gesetzen, welche die Ausübung dieses Rechts regeln, eine Ehe einzugehen und eine Familie zu gründen.
CEDH. Il considère avoir droit à une autorisation de séjour en raison de sa relation avec B.________.

4.1. Le droit au respect de la vie privée et familiale garanti à l'art. 8
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
CEDH permet, à certaines conditions, à un célibataire étranger de déduire un droit à une autorisation de séjour, notamment en présence d'indices concrets d'un mariage sérieusement voulu et imminent avec une personne ayant le droit de résider durablement en Suisse (ATF 137 I 351 consid. 3.2).
S'agissant des art. 14
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 14 Recht auf Ehe und Familie - Das Recht auf Ehe und Familie ist gewährleistet.
Cst. et 12 CEDH (dont la portée est analogue; cf. ATF 139 I 37 consid. 3.5.1), la jurisprudence retient que les autorités de police des étrangers sont tenues de délivrer un titre de séjour en vue du mariage lorsqu'il n'y a pas d'indice que l'étranger entende, par cet acte, invoquer abusivement les règles sur le regroupement familial (1) et qu'il apparaît clairement que l'intéressé remplira les conditions d'une admission en Suisse après son union (2) (cf. art. 17 al. 2
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 17 Regelung des Aufenthalts bis zum Bewilligungsentscheid - 1 Ausländerinnen und Ausländer, die für einen vorübergehenden Aufenthalt rechtmässig eingereist sind und die nachträglich eine Bewilligung für einen dauerhaften Aufenthalt beantragen, haben den Entscheid im Ausland abzuwarten.
1    Ausländerinnen und Ausländer, die für einen vorübergehenden Aufenthalt rechtmässig eingereist sind und die nachträglich eine Bewilligung für einen dauerhaften Aufenthalt beantragen, haben den Entscheid im Ausland abzuwarten.
2    Werden die Zulassungsvoraussetzungen offensichtlich erfüllt, so kann die zuständige kantonale Behörde den Aufenthalt während des Verfahrens gestatten.
LEI par analogie; ATF 139 I 37 consid. 3.5.2 et 4). L'autorisation de courte durée en vue du mariage ne doit en outre être délivrée que si le mariage peut être célébré dans un délai prévisible (3); ce titre de séjour ne devant en effet pas servir à assurer une présence à long terme (cf. arrêts 2C 704/2022 du 31 janvier 2023 consid. 4.1; 2C 309/2021 du 5 octobre 2021 consid. 3.1 et les arrêts cités).

4.2. En l'occurrence, au moment où l'arrêt attaqué a été rendu et d'après les pièces dont le Tribunal cantonal disposait, tant le recourant que B.________ étaient encore chacun marié à son précédent conjoint et aucune procédure préparatoire du mariage n'avait été initiée. Un nouveau mariage n'était ainsi à l'évidence pas prévisible à court terme. Par ailleurs, compte tenu des condamnations pénales dont il a fait l'objet, il n'est de loin pas évident que le recourant remplira les conditions d'une admission en Suisse après son union. La condamnation du recourant du 13 juillet 2020 à une peine privative de liberté de 15 mois, soit une peine privative de liberté de longue durée au sens de l'art. 62 al. 1 let. b
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 62 Widerruf von Bewilligungen und anderen Verfügungen - 1 Die zuständige Behörde kann Bewilligungen, ausgenommen die Niederlassungsbewilligung, und andere Verfügungen nach diesem Gesetz widerrufen, wenn die Ausländerin oder der Ausländer:
1    Die zuständige Behörde kann Bewilligungen, ausgenommen die Niederlassungsbewilligung, und andere Verfügungen nach diesem Gesetz widerrufen, wenn die Ausländerin oder der Ausländer:
a  oder ihr oder sein Vertreter im Bewilligungsverfahren falsche Angaben macht oder wesentliche Tatsachen verschwiegen hat;
b  zu einer längerfristigen Freiheitsstrafe verurteilt wurde oder gegen sie eine strafrechtliche Massnahme im Sinne der Artikel 59-61 oder 64 StGB114 angeordnet wurde;
c  erheblich oder wiederholt gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen hat oder diese gefährdet oder die innere oder die äussere Sicherheit gefährdet;
d  eine mit der Verfügung verbundene Bedingung nicht einhält;
e  oder eine Person, für die sie oder er zu sorgen hat, auf Sozialhilfe angewiesen ist;
f  in rechtsmissbräuchlicher Weise versucht hat, das Schweizer Bürgerrecht zu erschleichen, oder ihr oder ihm dieses aufgrund einer rechtskräftigen Verfügung im Rahmen einer Nichtigerklärung gemäss Artikel 36 des Bürgerrechtsgesetzes vom 20. Juni 2014116 entzogen worden ist;
g  eine Integrationsvereinbarung ohne entschuldbaren Grund nicht einhält.
2    Unzulässig ist ein Widerruf, der nur damit begründet wird, dass ein Delikt begangen wurde, für das ein Strafgericht bereits eine Strafe oder Massnahme verhängt, jedoch von einer Landesverweisung abgesehen hat.
LEI (ATF 139 I 16 consid. 2.1), fait en particulier obstacle à l'octroi d'une autorisation de séjour au titre du regroupement familial (cf. art. 42
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 42 Familienangehörige von Schweizerinnen und Schweizern - 1 Ausländische Ehegatten und ledige Kinder unter 18 Jahren von Schweizerinnen und Schweizern haben Anspruch auf Erteilung und Verlängerung der Aufenthaltsbewilligung, wenn sie mit diesen zusammenwohnen.
1    Ausländische Ehegatten und ledige Kinder unter 18 Jahren von Schweizerinnen und Schweizern haben Anspruch auf Erteilung und Verlängerung der Aufenthaltsbewilligung, wenn sie mit diesen zusammenwohnen.
2    Ausländische Familienangehörige von Schweizerinnen und Schweizern haben Anspruch auf Erteilung und Verlängerung der Aufenthaltsbewilligung, wenn sie im Besitz einer dauerhaften Aufenthaltsbewilligung eines Staates sind, mit dem ein Freizügigkeitsabkommen abgeschlossen wurde. Als Familienangehörige gelten:
a  der Ehegatte und die Verwandten in absteigender Linie, die unter 21 Jahre alt sind oder denen Unterhalt gewährt wird;
b  die eigenen Verwandten und die Verwandten des Ehegatten in aufsteigender Linie, denen Unterhalt gewährt wird.
3    Nach einem ordnungsgemässen und ununterbrochenen Aufenthalt von fünf Jahren haben die Ehegatten Anspruch auf Erteilung der Niederlassungsbewilligung, wenn die Integrationskriterien nach Artikel 58a erfüllt sind.62
4    Kinder unter zwölf Jahren haben Anspruch auf Erteilung der Niederlassungsbewilligung.
, 51 al. 1
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 51 Erlöschen des Anspruchs auf Familiennachzug - 1 Die Ansprüche nach Artikel 42 erlöschen, wenn:
1    Die Ansprüche nach Artikel 42 erlöschen, wenn:
a  sie rechtsmissbräuchlich geltend gemacht werden, namentlich um Vorschriften dieses Gesetzes und seiner Ausführungsbestimmungen über die Zulassung und den Aufenthalt zu umgehen;
b  Widerrufsgründe nach Artikel 63 vorliegen.
2    Die Ansprüche nach den Artikeln 43, 48 und 50 erlöschen, wenn:
a  sie rechtsmissbräuchlich geltend gemacht werden, namentlich um Vorschriften dieses Gesetzes und seiner Ausführungsbestimmungen über die Zulassung und den Aufenthalt zu umgehen;
b  Widerrufsgründe nach Artikel 62 oder 63 Absatz 2 vorliegen.
let. b, 62 al. 1
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 62 Widerruf von Bewilligungen und anderen Verfügungen - 1 Die zuständige Behörde kann Bewilligungen, ausgenommen die Niederlassungsbewilligung, und andere Verfügungen nach diesem Gesetz widerrufen, wenn die Ausländerin oder der Ausländer:
1    Die zuständige Behörde kann Bewilligungen, ausgenommen die Niederlassungsbewilligung, und andere Verfügungen nach diesem Gesetz widerrufen, wenn die Ausländerin oder der Ausländer:
a  oder ihr oder sein Vertreter im Bewilligungsverfahren falsche Angaben macht oder wesentliche Tatsachen verschwiegen hat;
b  zu einer längerfristigen Freiheitsstrafe verurteilt wurde oder gegen sie eine strafrechtliche Massnahme im Sinne der Artikel 59-61 oder 64 StGB114 angeordnet wurde;
c  erheblich oder wiederholt gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen hat oder diese gefährdet oder die innere oder die äussere Sicherheit gefährdet;
d  eine mit der Verfügung verbundene Bedingung nicht einhält;
e  oder eine Person, für die sie oder er zu sorgen hat, auf Sozialhilfe angewiesen ist;
f  in rechtsmissbräuchlicher Weise versucht hat, das Schweizer Bürgerrecht zu erschleichen, oder ihr oder ihm dieses aufgrund einer rechtskräftigen Verfügung im Rahmen einer Nichtigerklärung gemäss Artikel 36 des Bürgerrechtsgesetzes vom 20. Juni 2014116 entzogen worden ist;
g  eine Integrationsvereinbarung ohne entschuldbaren Grund nicht einhält.
2    Unzulässig ist ein Widerruf, der nur damit begründet wird, dass ein Delikt begangen wurde, für das ein Strafgericht bereits eine Strafe oder Massnahme verhängt, jedoch von einer Landesverweisung abgesehen hat.
let. b et 63 al. 1
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 63 Widerruf der Niederlassungsbewilligung - 1 Die Niederlassungsbewilligung kann nur widerrufen werden, wenn:
1    Die Niederlassungsbewilligung kann nur widerrufen werden, wenn:
a  die Voraussetzungen nach Artikel 62 Absatz 1 Buchstabe a oder b erfüllt sind;
b  die Ausländerin oder der Ausländer in schwerwiegender Weise gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen hat oder diese gefährdet oder die innere oder die äussere Sicherheit gefährdet;
c  die Ausländerin oder der Ausländer oder eine Person, für die sie oder er zu sorgen hat, dauerhaft und in erheblichem Mass auf Sozialhilfe angewiesen ist;
d  die Ausländerin oder der Ausländer in rechtsmissbräuchlicher Weise versucht hat, das Schweizer Bürgerrecht zu erschleichen, oder ihr oder ihm dieses aufgrund einer rechtskräftigen Verfügung im Rahmen einer Nichtigerklärung gemäss Artikel 36 des Bürgerrechtsgesetzes vom 20. Juni 2014120 entzogen worden ist;
e  ...
2    Die Niederlassungsbewilligung kann widerrufen und durch eine Aufenthaltsbewilligung ersetzt werden, wenn die Integrationskriterien nach Artikel 58a nicht erfüllt sind.122
3    Unzulässig ist ein Widerruf, der nur damit begründet wird, dass ein Delikt begangen wurde, für das ein Strafgericht bereits eine Strafe oder Massnahme verhängt, jedoch von einer Landesverweisung abgesehen hat.123
let. a LEI). Dans ces conditions, c'est sans violer les art. 8
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
et 12
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 12 Recht auf Eheschliessung - Männer und Frauen im heiratsfähigen Alter haben das Recht, nach den innerstaatlichen Gesetzen, welche die Ausübung dieses Rechts regeln, eine Ehe einzugehen und eine Familie zu gründen.
CEDH que le Tribunal cantonal a refusé l'octroi d'un titre de séjour en vue du mariage au recourant en raison de sa relation avec sa compagne. L'arrêt entrepris doit aussi être confirmé sur ce point.

5.
Les considérants qui précèdent conduisent au rejet du recours dans la mesure où il est recevable. Le recourant, qui succombe, doit supporter les frais judiciaires (art. 66 al. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 66 Erhebung und Verteilung der Gerichtskosten - 1 Die Gerichtskosten werden in der Regel der unterliegenden Partei auferlegt. Wenn die Umstände es rechtfertigen, kann das Bundesgericht die Kosten anders verteilen oder darauf verzichten, Kosten zu erheben.
1    Die Gerichtskosten werden in der Regel der unterliegenden Partei auferlegt. Wenn die Umstände es rechtfertigen, kann das Bundesgericht die Kosten anders verteilen oder darauf verzichten, Kosten zu erheben.
2    Wird ein Fall durch Abstandserklärung oder Vergleich erledigt, so kann auf die Erhebung von Gerichtskosten ganz oder teilweise verzichtet werden.
3    Unnötige Kosten hat zu bezahlen, wer sie verursacht.
4    Dem Bund, den Kantonen und den Gemeinden sowie mit öffentlich-rechtlichen Aufgaben betrauten Organisationen dürfen in der Regel keine Gerichtskosten auferlegt werden, wenn sie in ihrem amtlichen Wirkungskreis, ohne dass es sich um ihr Vermögensinteresse handelt, das Bundesgericht in Anspruch nehmen oder wenn gegen ihre Entscheide in solchen Angelegenheiten Beschwerde geführt worden ist.
5    Mehrere Personen haben die ihnen gemeinsam auferlegten Gerichtskosten, wenn nichts anderes bestimmt ist, zu gleichen Teilen und unter solidarischer Haftung zu tragen.
LTF). Il n'est pas alloué de dépens (art. 68 al. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 68 Parteientschädigung - 1 Das Bundesgericht bestimmt im Urteil, ob und in welchem Mass die Kosten der obsiegenden Partei von der unterliegenden zu ersetzen sind.
1    Das Bundesgericht bestimmt im Urteil, ob und in welchem Mass die Kosten der obsiegenden Partei von der unterliegenden zu ersetzen sind.
2    Die unterliegende Partei wird in der Regel verpflichtet, der obsiegenden Partei nach Massgabe des Tarifs des Bundesgerichts alle durch den Rechtsstreit verursachten notwendigen Kosten zu ersetzen.
3    Bund, Kantonen und Gemeinden sowie mit öffentlich-rechtlichen Aufgaben betrauten Organisationen wird in der Regel keine Parteientschädigung zugesprochen, wenn sie in ihrem amtlichen Wirkungskreis obsiegen.
4    Artikel 66 Absätze 3 und 5 ist sinngemäss anwendbar.
5    Der Entscheid der Vorinstanz über die Parteientschädigung wird vom Bundesgericht je nach Ausgang des Verfahrens bestätigt, aufgehoben oder geändert. Dabei kann das Gericht die Entschädigung nach Massgabe des anwendbaren eidgenössischen oder kantonalen Tarifs selbst festsetzen oder die Festsetzung der Vorinstanz übertragen.
et 3
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 68 Parteientschädigung - 1 Das Bundesgericht bestimmt im Urteil, ob und in welchem Mass die Kosten der obsiegenden Partei von der unterliegenden zu ersetzen sind.
1    Das Bundesgericht bestimmt im Urteil, ob und in welchem Mass die Kosten der obsiegenden Partei von der unterliegenden zu ersetzen sind.
2    Die unterliegende Partei wird in der Regel verpflichtet, der obsiegenden Partei nach Massgabe des Tarifs des Bundesgerichts alle durch den Rechtsstreit verursachten notwendigen Kosten zu ersetzen.
3    Bund, Kantonen und Gemeinden sowie mit öffentlich-rechtlichen Aufgaben betrauten Organisationen wird in der Regel keine Parteientschädigung zugesprochen, wenn sie in ihrem amtlichen Wirkungskreis obsiegen.
4    Artikel 66 Absätze 3 und 5 ist sinngemäss anwendbar.
5    Der Entscheid der Vorinstanz über die Parteientschädigung wird vom Bundesgericht je nach Ausgang des Verfahrens bestätigt, aufgehoben oder geändert. Dabei kann das Gericht die Entschädigung nach Massgabe des anwendbaren eidgenössischen oder kantonalen Tarifs selbst festsetzen oder die Festsetzung der Vorinstanz übertragen.
LTF).

Par ces motifs, le Tribunal fédéral prononce :

1.
Le recours est rejeté dans la mesure où il est recevable.

2.
Les frais judiciaires, arrêtés à 2'000 fr., sont mis à la charge du recourant.

3.
Le présent arrêt est communiqué à la représentante du recourant, au Service de la population et au Tribunal cantonal du canton de Vaud, Cour de droit administratif et public, ainsi qu'au Secrétariat d'Etat aux migrations.

Lausanne, le 2 août 2023

Au nom de la IIe Cour de droit public
du Tribunal fédéral suisse

La Juge présidant : J. Hänni

La Greffière : E. Kleber