Bundesgericht
Tribunal fédéral
Tribunale federale
Tribunal federal

2C 382/2010
{T 0/2}

Arrêt du 4 octobre 2010
IIe Cour de droit public

Composition
MM. et Mme les Juges Zünd, Président, Aubry Girardin et Donzallaz.
Greffier: M. Vianin

Participants à la procédure
X.________,
représenté par Me Stéphane Ducret, avocat,
recourant,

contre

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

Objet
Autorisation de séjour à la suite de l'annulation de la naturalisation,

recours contre l'arrêt du Tribunal cantonal du canton de Vaud, Cour de droit administratif et public, du 31 mars 2010.

Faits:

A.
X.________, ressortissant du Kosovo né le *** 1964, est entré en Suisse le 20 décembre 1991 et y a déposé une demande d'asile. A cette époque, il alléguait être marié avec A.________, également ressortissante kosovare née le *** 1972 et qui demeurait toujours au Kosovo avec leurs trois enfants communs. Un quatrième enfant est né de cette union en 1995. Entre-temps, le 16 novembre 1994, la requête d'asile a définitivement été rejetée par la Commission fédérale de recours en matière d'asile. Après de multiples reports, le délai de départ de X.________ a été fixé au 31 août 1997. Le 28 juillet de la même année, le prénommé a épousé B.________, ressortissante suisse née le *** 1958. Dans la procédure de mariage, il a indiqué être célibataire. Dès le 7 août 1997, X.________ a bénéficié d'une autorisation de séjour au titre du regroupement familial.

Le 21 septembre 2000, X.________ a déposé une demande de naturalisation facilitée fondée sur son mariage avec une Suissesse. L'Office fédéral des migrations y a donné suite et, par décision du 27 mars 2002, a procédé à la naturalisation. Peu de temps après, à savoir en février 2003, les époux X.________ se sont séparés, puis le divorce a été prononcé le 26 février 2004.

En 2004 également, A.________ ainsi que ses quatre enfants ont demandé à pouvoir entrer en Suisse afin de contracter un mariage avec X.________ et de permettre à la famille de vivre réunie en Suisse. A la suite de cette demande, le Service de la population du canton de Vaud a informé l'Office fédéral des migrations, en date du 18 mars 2005, que X.________ s'était marié avec B.________ alors qu'il était possible qu'il fût déjà marié à A.________, mentionnée en qualité d'épouse lors des auditions de la procédure d'asile. En conséquence, le certificat de célibataire adressé aux autorités de l'état civil était probablement un faux, ce qui avait permis tant le mariage que la naturalisation facilitée.

B.
Le 23 juin 2006, l'Office fédéral des migrations, faisant application de l'art. 41
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 41 Droits de cité multiples - 1 Le citoyen suisse qui possède le droit de cité de plusieurs cantons peut présenter la demande dans le canton d'origine de son choix.
1    Le citoyen suisse qui possède le droit de cité de plusieurs cantons peut présenter la demande dans le canton d'origine de son choix.
2    Lorsqu'un canton d'origine donne une suite favorable à la demande, la notification de la décision entraîne la perte de la nationalité suisse et de tous les droits de cité cantonaux et communaux.
3    Le canton qui a statué sur la libération en informe d'office les autres cantons d'origine.
de la loi sur l'acquisition et la perte de la nationalité suisse (LN; RS 141.0), a annulé la naturalisation de X.________, décision qui a été confirmée par arrêt du Tribunal administratif fédéral du 22 octobre 2007. Dans ce cadre, il a spécialement été mis en évidence que le prénommé avait menti à l'Office fédéral des migrations en omettant de déclarer l'existence de ses enfants sur le formulaire à remplir lors de la procédure de naturalisation facilitée. De plus, le mariage de X.________ avec B.________ ne constituait nullement une communauté conjugale au sens de l'art. 27 al. 1
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 27 Réintégration ensuite de péremption, de libération ou de perte de la nationalité suisse - 1 Quiconque a perdu la nationalité suisse peut former une demande de réintégration dans un délai de dix ans.
1    Quiconque a perdu la nationalité suisse peut former une demande de réintégration dans un délai de dix ans.
2    Quiconque séjourne en Suisse depuis trois ans peut demander sa réintégration après l'échéance du délai fixé à l'al. 1.
LN, en tous les cas depuis septembre 2001, date de leur déclaration commune aux termes de laquelle ils avaient pourtant confirmé former une telle communauté. Comme X.________ avait dissimulé des faits essentiels sur la réalité de son mariage, les conditions de l'annulation de la naturalisation facilitée étaient remplies. La fin du considérant 7.3 de cet arrêt - confirmé par le Tribunal fédéral le 7 décembre 2007 (arrêt 1C 379/2007) - retient en particulier ce qui suit: "Le fait que le lien conjugal ait été rompu de facto moins de onze mois seulement après l'obtention de la
naturalisation facilitée amène à la conclusion que la communauté conjugale vécue par les intéressés ne présentait manifestement pas l'intensité et la stabilité requises durant les mois qui ont précédé la décision de naturalisation et, partant, au moment de la signature de leur déclaration commune, le 9 septembre 2001. Il appert ainsi de toute évidence que l'existence d'une volonté matrimoniale intacte, orientée vers l'avenir, faisait alors défaut."

C.
Le 3 janvier 2008, X.________ a demandé au Service de la population l'octroi d'une autorisation d'établissement et d'un titre de voyage. Le 28 janvier de la même année, la société C.________ SA a déposé une demande de permis de séjour avec activité lucrative en sa faveur.

Le 20 juin 2008, le Service de la population a informé X.________ qu'il envisageait de refuser de donner une suite favorable à ces requêtes, estimant en particulier que les motifs qui avaient prévalu pour l'annulation de la naturalisation, notamment la dissimulation de faits essentiels par l'intéressé, seraient également valables pour refuser toute autorisation de séjour ou d'établissement, en application des art. 62 let. a
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 62 Révocation des autorisations et d'autres décisions - 1 L'autorité compétente peut révoquer une autorisation, à l'exception de l'autorisation d'établissement, ou une autre décision fondée sur la présente loi, dans les cas suivants:
1    L'autorité compétente peut révoquer une autorisation, à l'exception de l'autorisation d'établissement, ou une autre décision fondée sur la présente loi, dans les cas suivants:
a  l'étranger ou son représentant légal a fait de fausses déclarations ou a dissimulé des faits essentiels durant la procédure d'autorisation;
b  l'étranger a été condamné à une peine privative de liberté de longue durée ou a fait l'objet d'une mesure pénale prévue aux art. 59 à 61 ou 64 CP119;
c  l'étranger attente de manière grave ou répétée à la sécurité et l'ordre publics en Suisse ou à l'étranger, les met en danger ou représente une menace pour la sécurité intérieure ou extérieure de la Suisse;
d  l'étranger ne respecte pas les conditions dont la décision est assortie;
e  l'étranger lui-même ou une personne dont il a la charge dépend de l'aide sociale;
f  l'étranger a tenté d'obtenir abusivement la nationalité suisse ou cette dernière lui a été retirée suite à une décision ayant force de chose jugée dans le cadre d'une annulation de la naturalisation au sens de l'art. 36 de la loi du 20 juin 2014 sur la nationalité suisse121;
g  sans motif valable, il ne respecte pas la convention d'intégration.
2    Est illicite toute révocation fondée uniquement sur des infractions pour lesquelles un juge pénal a déjà prononcé une peine ou une mesure mais a renoncé à prononcer une expulsion.
et 63 al. 1
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 63 Révocation de l'autorisation d'établissement - 1 L'autorisation d'établissement ne peut être révoquée que dans les cas suivants:
1    L'autorisation d'établissement ne peut être révoquée que dans les cas suivants:
a  les conditions visées à l'art. 62, al. 1, let. a ou b, sont remplies;
b  l'étranger attente de manière très grave à la sécurité et l'ordre publics en Suisse ou à l'étranger, les met en danger ou représente une menace pour la sécurité intérieure ou extérieure de la Suisse;
c  lui-même ou une personne dont il a la charge dépend durablement et dans une large mesure de l'aide sociale;
d  l'étranger a tenté d'obtenir abusivement la nationalité suisse ou cette dernière lui a été retirée suite à une décision ayant force de chose jugée dans le cadre d'une annulation de la naturalisation au sens de l'art. 36 de la loi du 20 juin 2014 sur la nationalité suisse125.
e  ...
2    L'autorisation d'établissement peut être révoquée et remplacée par une autorisation de séjour lorsque les critères d'intégration définis à l'art. 58a ne sont pas remplis.127
3    Est illicite toute révocation fondée uniquement sur des infractions pour lesquelles un juge pénal a déjà prononcé une peine ou une mesure mais a renoncé à prononcer une expulsion.128
de la loi fédérale du 16 décembre 2005 sur les étrangers (LEtr; RS 142.20). Après avoir donné à X.________ l'occasion de se déterminer, le Service de la population a refusé, par décision du 26 janvier 2009, de lui octroyer l'autorisation d'établissement, respectivement celle de séjour. Le recours formé contre ce prononcé auprès de la Cour de droit administratif et public du Tribunal cantonal du canton de Vaud (ci-après: le Tribunal cantonal) a été rejeté par arrêt du 31 mars 2010.

D.
Par écriture parvenue au Tribunal fédéral le 6 mai 2010, X.________ a formé un recours en matière de droit public et un recours constitutionnel subsidiaire à l'encontre de l'arrêt du Tribunal cantonal du 31 mars 2010. Dans une motivation parfois confuse, il se plaint d'une violation de l'art. 7 al. 1
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 63 Révocation de l'autorisation d'établissement - 1 L'autorisation d'établissement ne peut être révoquée que dans les cas suivants:
1    L'autorisation d'établissement ne peut être révoquée que dans les cas suivants:
a  les conditions visées à l'art. 62, al. 1, let. a ou b, sont remplies;
b  l'étranger attente de manière très grave à la sécurité et l'ordre publics en Suisse ou à l'étranger, les met en danger ou représente une menace pour la sécurité intérieure ou extérieure de la Suisse;
c  lui-même ou une personne dont il a la charge dépend durablement et dans une large mesure de l'aide sociale;
d  l'étranger a tenté d'obtenir abusivement la nationalité suisse ou cette dernière lui a été retirée suite à une décision ayant force de chose jugée dans le cadre d'une annulation de la naturalisation au sens de l'art. 36 de la loi du 20 juin 2014 sur la nationalité suisse125.
e  ...
2    L'autorisation d'établissement peut être révoquée et remplacée par une autorisation de séjour lorsque les critères d'intégration définis à l'art. 58a ne sont pas remplis.127
3    Est illicite toute révocation fondée uniquement sur des infractions pour lesquelles un juge pénal a déjà prononcé une peine ou une mesure mais a renoncé à prononcer une expulsion.128
de la loi fédérale du 26 mars 1931 sur le séjour et l'établissement des étrangers (LSEE; RS 1 113); il fait valoir qu'il aurait "biffé par négligence certaines rubriques se rapportant à l'existence d'éventuels enfants mineurs dans sa demande de naturalisation", qu'à défaut de mariage il aurait obtenu une autorisation d'établissement, que l'art. 50 al. 1
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 50 Dissolution de la famille - 1 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 et 43 subsiste dans les cas suivants:
1    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 et 43 subsiste dans les cas suivants:
a  l'union conjugale a duré au moins trois ans et les critères d'intégration définis à l'art. 58a sont remplis, ou
b  la poursuite du séjour en Suisse s'impose pour des raisons personnelles majeures.
2    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.78
3    Le délai d'octroi de l'autorisation d'établissement est réglé à l'art. 34.
LEtr lui confère un droit à l'octroi d'une autorisation de séjour et à sa prolongation; il dénonce une violation de l'art. 61 al. 1
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 61 Extinction des autorisations - 1 L'autorisation prend fin:
1    L'autorisation prend fin:
a  lorsque l'étranger déclare son départ de Suisse;
b  lorsqu'il obtient une autorisation dans un autre canton;
c  à l'échéance de l'autorisation;
d  suite à une expulsion au sens de l'art. 68;
e  lorsque l'expulsion au sens de l'art. 66a CP112 ou 49a CPM113 entre en force;
f  lorsque l'expulsion au sens de l'art. 66abis CP ou 49abis CPM est exécutée.
2    Si un étranger quitte la Suisse sans déclarer son départ, l'autorisation de courte durée prend automatiquement fin après trois mois, l'autorisation de séjour ou d'établissement après six mois. Sur demande, l'autorisation d'établissement peut être maintenue pendant quatre ans.
LEtr ainsi que des art. 96 al. 1
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 61 Extinction des autorisations - 1 L'autorisation prend fin:
1    L'autorisation prend fin:
a  lorsque l'étranger déclare son départ de Suisse;
b  lorsqu'il obtient une autorisation dans un autre canton;
c  à l'échéance de l'autorisation;
d  suite à une expulsion au sens de l'art. 68;
e  lorsque l'expulsion au sens de l'art. 66a CP112 ou 49a CPM113 entre en force;
f  lorsque l'expulsion au sens de l'art. 66abis CP ou 49abis CPM est exécutée.
2    Si un étranger quitte la Suisse sans déclarer son départ, l'autorisation de courte durée prend automatiquement fin après trois mois, l'autorisation de séjour ou d'établissement après six mois. Sur demande, l'autorisation d'établissement peut être maintenue pendant quatre ans.
et 30 al. 1
IR 0.101 Convention du 4 novembre 1950 de sauvegarde des droits de l'homme et des libertés fondamentales (CEDH)
CEDH Art. 30 Dessaisissement en faveur de la Grande Chambre - Si l'affaire pendante devant une Chambre soulève une question grave relative à l'interprétation de la Convention ou de ses protocoles, ou si la solution d'une question peut conduire à une contradiction avec un arrêt rendu antérieurement par la Cour, la Chambre peut, tant qu'elle n'a pas rendu son arrêt, se dessaisir au profit de la Grande Chambre, ...18.
let. b de cette loi. Il se plaint aussi d'une violation de l'art. 8
IR 0.101 Convention du 4 novembre 1950 de sauvegarde des droits de l'homme et des libertés fondamentales (CEDH)
CEDH Art. 8 Droit au respect de la vie privée et familiale - 1. Toute personne a droit au respect de sa vie privée et familiale, de son domicile et de sa correspondance.
1    Toute personne a droit au respect de sa vie privée et familiale, de son domicile et de sa correspondance.
2    Il ne peut y avoir ingérence d'une autorité publique dans l'exercice de ce droit que pour autant que cette ingérence est prévue par la loi et qu'elle constitue une mesure qui, dans une société démocratique, est nécessaire à la sécurité nationale, à la sûreté publique, au bien-être économique du pays, à la défense de l'ordre et à la prévention des infractions pénales, à la protection de la santé ou de la morale, ou à la protection des droits et libertés d'autrui.
CEDH. Il conclut à l'annulation de la décision du 31 mars 2010 et au renvoi de la cause à l'autorité précédente pour nouvelle décision dans le sens des considérants, ainsi qu'à l'octroi d'une autorisation d'établissement, subsidiairement de séjour, le tout sous suite de frais et dépens.

Le Service de la population a renoncé à se déterminer sur le recours. Le Tribunal cantonal et l'Office fédéral des migrations ont conclu à son rejet.
Considérant en droit:

1.
Le Tribunal fédéral examine d'office sa compétence (art. 29 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 29 Examen - 1 Le Tribunal fédéral examine d'office sa compétence.
1    Le Tribunal fédéral examine d'office sa compétence.
2    En cas de doute quant à sa propre compétence, il procède à un échange de vues avec l'autorité dont la compétence lui paraît entrer en ligne de compte.
LTF). Il contrôle librement la recevabilité des recours qui lui sont soumis (ATF 134 V 443 consid. 1 p. 444).

1.1 D'après l'art. 83 let. c ch. 2
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 83 Exceptions - Le recours est irrecevable contre:
a  les décisions concernant la sûreté intérieure ou extérieure du pays, la neutralité, la protection diplomatique et les autres affaires relevant des relations extérieures, à moins que le droit international ne confère un droit à ce que la cause soit58 jugée par un tribunal;
b  les décisions relatives à la naturalisation ordinaire;
c  les décisions en matière de droit des étrangers qui concernent:
c1  l'entrée en Suisse,
c2  une autorisation à laquelle ni le droit fédéral ni le droit international ne donnent droit,
c3  l'admission provisoire,
c4  l'expulsion fondée sur l'art. 121, al. 2, de la Constitution ou le renvoi,
c5  les dérogations aux conditions d'admission,
c6  la prolongation d'une autorisation frontalière, le déplacement de la résidence dans un autre canton, le changement d'emploi du titulaire d'une autorisation frontalière et la délivrance de documents de voyage aux étrangers sans pièces de légitimation;
d  les décisions en matière d'asile qui ont été rendues:
d1  par le Tribunal administratif fédéral, sauf celles qui concernent des personnes visées par une demande d'extradition déposée par l'État dont ces personnes cherchent à se protéger,
d2  par une autorité cantonale précédente et dont l'objet porte sur une autorisation à laquelle ni le droit fédéral ni le droit international ne donnent droit;
e  les décisions relatives au refus d'autoriser la poursuite pénale de membres d'autorités ou du personnel de la Confédération;
f  les décisions en matière de marchés publics:
fbis  les décisions du Tribunal administratif fédéral concernant les décisions visées à l'art. 32i de la loi fédérale du 20 mars 2009 sur le transport de voyageurs65;
f1  si elles ne soulèvent pas de question juridique de principe; sont réservés les recours concernant des marchés du Tribunal administratif fédéral, du Tribunal pénal fédéral, du Tribunal fédéral des brevets, du Ministère public de la Confédération et des autorités judiciaires supérieures des cantons, ou
f2  si la valeur estimée du marché à adjuger est inférieure à la valeur seuil déterminante visée à l'art. 52, al. 1, et fixée à l'annexe 4, ch. 2, de la loi fédérale du 21 juin 2019 sur les marchés publics63;
g  les décisions en matière de rapports de travail de droit public qui concernent une contestation non pécuniaire, sauf si elles touchent à la question de l'égalité des sexes;
h  les décisions en matière d'entraide administrative internationale, à l'exception de l'assistance administrative en matière fiscale;
i  les décisions en matière de service militaire, de service civil ou de service de protection civile;
j  les décisions en matière d'approvisionnement économique du pays qui sont prises en cas de pénurie grave;
k  les décisions en matière de subventions auxquelles la législation ne donne pas droit;
l  les décisions en matière de perception de droits de douane fondée sur le classement tarifaire ou le poids des marchandises;
m  les décisions sur l'octroi d'un sursis de paiement ou sur la remise de contributions; en dérogation à ce principe, le recours contre les décisions sur la remise de l'impôt fédéral direct ou de l'impôt cantonal ou communal sur le revenu et sur le bénéfice est recevable, lorsqu'une question juridique de principe se pose ou qu'il s'agit d'un cas particulièrement important pour d'autres motifs;
n  les décisions en matière d'énergie nucléaire qui concernent:
n1  l'exigence d'un permis d'exécution ou la modification d'une autorisation ou d'une décision,
n2  l'approbation d'un plan de provision pour les coûts d'évacuation encourus avant la désaffection d'une installation nucléaire,
n3  les permis d'exécution;
o  les décisions en matière de circulation routière qui concernent la réception par type de véhicules;
p  les décisions du Tribunal administratif fédéral en matière de télécommunications, de radio et de télévision et en matière postale qui concernent:70
p1  une concession ayant fait l'objet d'un appel d'offres public,
p2  un litige découlant de l'art. 11a de la loi du 30 avril 1997 sur les télécommunications71;
p3  un litige au sens de l'art. 8 de la loi du 17 décembre 2010 sur la poste73;
q  les décisions en matière de médecine de transplantation qui concernent:
q1  l'inscription sur la liste d'attente,
q2  l'attribution d'organes;
r  les décisions en matière d'assurance-maladie qui ont été rendues par le Tribunal administratif fédéral sur la base de l'art. 3474 de la loi du 17 juin 2005 sur le Tribunal administratif fédéral (LTAF)75;
s  les décisions en matière d'agriculture qui concernent:
s1  ...
s2  la délimitation de zones dans le cadre du cadastre de production;
t  les décisions sur le résultat d'examens ou d'autres évaluations des capacités, notamment en matière de scolarité obligatoire, de formation ultérieure ou d'exercice d'une profession;
u  les décisions relatives aux offres publiques d'acquisition (art. 125 à 141 de la loi du 19 juin 2015 sur l'infrastructure des marchés financiers79);
v  les décisions du Tribunal administratif fédéral en cas de divergences d'opinion entre des autorités en matière d'entraide judiciaire ou d'assistance administrative au niveau national;
w  les décisions en matière de droit de l'électricité qui concernent l'approbation des plans des installations électriques à courant fort et à courant faible et l'expropriation de droits nécessaires à la construction ou à l'exploitation de telles installations, si elles ne soulèvent pas de question juridique de principe.
x  les décisions en matière d'octroi de contributions de solidarité au sens de la loi fédérale du 30 septembre 2016 sur les mesures de coercition à des fins d'assistance et les placements extrafamiliaux antérieurs à 198183, sauf si la contestation soulève une question juridique de principe ou qu'il s'agit d'un cas particulièrement important pour d'autres motifs;
y  les décisions prises par le Tribunal administratif fédéral dans des procédures amiables visant à éviter une imposition non conforme à une convention internationale applicable dans le domaine fiscal;
z  les décisions citées à l'art. 71c, al. 1, let. b, de la loi du 30 septembre 2016 sur l'énergie86 concernant les autorisations de construire et les autorisations relevant de la compétence des cantons destinées aux installations éoliennes d'intérêt national qui y sont nécessairement liées, sauf si la contestation soulève une question juridique de principe.
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 que, partant, la voie du recours en matière de droit public soit ouverte (ATF 136 II 177 consid. 1.1).

En vertu de l'art. 7 al. 1
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 63 Révocation de l'autorisation d'établissement - 1 L'autorisation d'établissement ne peut être révoquée que dans les cas suivants:
1    L'autorisation d'établissement ne peut être révoquée que dans les cas suivants:
a  les conditions visées à l'art. 62, al. 1, let. a ou b, sont remplies;
b  l'étranger attente de manière très grave à la sécurité et l'ordre publics en Suisse ou à l'étranger, les met en danger ou représente une menace pour la sécurité intérieure ou extérieure de la Suisse;
c  lui-même ou une personne dont il a la charge dépend durablement et dans une large mesure de l'aide sociale;
d  l'étranger a tenté d'obtenir abusivement la nationalité suisse ou cette dernière lui a été retirée suite à une décision ayant force de chose jugée dans le cadre d'une annulation de la naturalisation au sens de l'art. 36 de la loi du 20 juin 2014 sur la nationalité suisse125.
e  ...
2    L'autorisation d'établissement peut être révoquée et remplacée par une autorisation de séjour lorsque les critères d'intégration définis à l'art. 58a ne sont pas remplis.127
3    Est illicite toute révocation fondée uniquement sur des infractions pour lesquelles un juge pénal a déjà prononcé une peine ou une mesure mais a renoncé à prononcer une expulsion.128
LSEE, le conjoint étranger d'un ressortissant suisse a droit à l'octroi et à la prolongation de l'autorisation de séjour. Après un séjour régulier et ininterrompu de cinq ans, il a droit à l'autorisation d'établissement.
En l'occurrence, le recourant a été formellement marié à une ressortissante suisse durant plus de cinq ans, de sorte qu'il a potentiellement un droit à l'autorisation sollicitée. La voie du recours en matière de droit public lui est par conséquent ouverte, étant précisé que la question de savoir si les conditions d'un tel droit sont en l'espèce effectivement réunies relève du fond.

1.2 Au surplus, le recours est dirigé contre une décision rendue en dernière instance cantonale par un tribunal supérieur (cf. art. 86 al. 1 let. d
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 86 Autorités précédentes en général - 1 Le recours est recevable contre les décisions:
1    Le recours est recevable contre les décisions:
a  du Tribunal administratif fédéral;
b  du Tribunal pénal fédéral;
c  de l'Autorité indépendante d'examen des plaintes en matière de radio-télévision;
d  des autorités cantonales de dernière instance, pour autant que le recours devant le Tribunal administratif fédéral ne soit pas ouvert.
2    Les cantons instituent des tribunaux supérieurs qui statuent comme autorités précédant immédiatement le Tribunal fédéral, sauf dans les cas où une autre loi fédérale prévoit qu'une décision d'une autre autorité judiciaire peut faire l'objet d'un recours devant le Tribunal fédéral.
3    Pour les décisions revêtant un caractère politique prépondérant, les cantons peuvent instituer une autorité autre qu'un tribunal.
et al. 2 LTF) et il a été déposé en temps utile (cf. art. 100 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 100 Recours contre une décision - 1 Le recours contre une décision doit être déposé devant le Tribunal fédéral dans les 30 jours qui suivent la notification de l'expédition complète.
1    Le recours contre une décision doit être déposé devant le Tribunal fédéral dans les 30 jours qui suivent la notification de l'expédition complète.
2    Le délai de recours est de dix jours contre:
a  les décisions d'une autorité cantonale de surveillance en matière de poursuite pour dettes et de faillite;
b  les décisions en matière d'entraide pénale internationale et d'assistance administrative internationale en matière fiscale;
c  les décisions portant sur le retour d'un enfant fondées sur la Convention européenne du 20 mai 1980 sur la reconnaissance et l'exécution des décisions en matière de garde des enfants et le rétablissement de la garde des enfants92 ou sur la Convention du 25 octobre 1980 sur les aspects civils de l'enlèvement international d'enfants93.
d  les décisions du Tribunal fédéral des brevets concernant l'octroi d'une licence visée à l'art. 40d de la loi du 25 juin 1954 sur les brevets95.
3    Le délai de recours est de cinq jours contre:
a  les décisions d'une autorité cantonale de surveillance en matière de poursuite pour effets de change;
b  les décisions d'un gouvernement cantonal sur recours concernant des votations fédérales.
4    Le délai de recours est de trois jours contre les décisions d'un gouvernement cantonal sur recours touchant aux élections au Conseil national.
5    En matière de recours pour conflit de compétence entre deux cantons, le délai de recours commence à courir au plus tard le jour où chaque canton a pris une décision pouvant faire l'objet d'un recours devant le Tribunal fédéral.
6    ...96
7    Le recours pour déni de justice ou retard injustifié peut être formé en tout temps.
LTF) ainsi que dans les formes prescrites (cf. art. 42
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 42 Mémoires - 1 Les mémoires doivent être rédigés dans une langue officielle, indiquer les conclusions, les motifs et les moyens de preuve, et être signés.
1    Les mémoires doivent être rédigés dans une langue officielle, indiquer les conclusions, les motifs et les moyens de preuve, et être signés.
2    Les motifs doivent exposer succinctement en quoi l'acte attaqué viole le droit. Si le recours n'est recevable que lorsqu'il soulève une question juridique de principe ou qu'il porte sur un cas particulièrement important pour d'autres motifs, il faut exposer en quoi l'affaire remplit la condition exigée.15 16
3    Les pièces invoquées comme moyens de preuve doivent être jointes au mémoire, pour autant qu'elles soient en mains de la partie; il en va de même de la décision attaquée si le mémoire est dirigé contre une décision.
4    En cas de transmission électronique, le mémoire doit être muni de la signature électronique qualifiée de la partie ou de son mandataire au sens de la loi du 18 mars 2016 sur la signature électronique17. Le Tribunal fédéral détermine dans un règlement:
a  le format du mémoire et des pièces jointes;
b  les modalités de la transmission;
c  les conditions auxquelles il peut exiger, en cas de problème technique, que des documents lui soient adressés ultérieurement sur papier.18
5    Si la signature de la partie ou de son mandataire, la procuration ou les annexes prescrites font défaut, ou si le mandataire n'est pas autorisé, le Tribunal fédéral impartit un délai approprié à la partie pour remédier à l'irrégularité et l'avertit qu'à défaut le mémoire ne sera pas pris en considération.
6    Si le mémoire est illisible, inconvenant, incompréhensible ou prolixe ou qu'il n'est pas rédigé dans une langue officielle, le Tribunal fédéral peut le renvoyer à son auteur; il impartit à celui-ci un délai approprié pour remédier à l'irrégularité et l'avertit qu'à défaut le mémoire ne sera pas pris en considération.
7    Le mémoire de recours introduit de manière procédurière ou à tout autre égard abusif est irrecevable.
LTF) par le destinataire de l'arrêt attaqué qui a un intérêt digne de protection à son annulation ou à sa modification (cf. art. 89 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 89 Qualité pour recourir - 1 A qualité pour former un recours en matière de droit public quiconque:
1    A qualité pour former un recours en matière de droit public quiconque:
a  a pris part à la procédure devant l'autorité précédente ou a été privé de la possibilité de le faire;
b  est particulièrement atteint par la décision ou l'acte normatif attaqué, et
c  a un intérêt digne de protection à son annulation ou à sa modification.
2    Ont aussi qualité pour recourir:
a  la Chancellerie fédérale, les départements fédéraux ou, pour autant que le droit fédéral le prévoie, les unités qui leur sont subordonnées, si l'acte attaqué est susceptible de violer la législation fédérale dans leur domaine d'attributions;
b  l'organe compétent de l'Assemblée fédérale en matière de rapports de travail du personnel de la Confédération;
c  les communes et les autres collectivités de droit public qui invoquent la violation de garanties qui leur sont reconnues par la constitution cantonale ou la Constitution fédérale;
d  les personnes, organisations et autorités auxquelles une autre loi fédérale accorde un droit de recours.
3    En matière de droits politiques (art. 82, let. c), quiconque a le droit de vote dans l'affaire en cause a qualité pour recourir.
LTF). Le recours en matière de droit public est donc en principe recevable. Il s'ensuit que le recours constitutionnel subsidiaire est irrecevable (cf. art. 113
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 113 Principe - Le Tribunal fédéral connaît des recours constitutionnels contre les décisions des autorités cantonales de dernière instance qui ne peuvent faire l'objet d'aucun recours selon les art. 72 à 89.
LTF).

2.
Saisi d'un recours en matière de droit public, le Tribunal fédéral examine librement la violation du droit fédéral, qui comprend les droits de nature constitutionnelle (cf. art. 95 let. a
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 95 Droit suisse - Le recours peut être formé pour violation:
a  du droit fédéral;
b  du droit international;
c  de droits constitutionnels cantonaux;
d  de dispositions cantonales sur le droit de vote des citoyens ainsi que sur les élections et votations populaires;
e  du droit intercantonal.
et 106 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 106 Application du droit - 1 Le Tribunal fédéral applique le droit d'office.
1    Le Tribunal fédéral applique le droit d'office.
2    Il n'examine la violation de droits fondamentaux ainsi que celle de dispositions de droit cantonal et intercantonal que si ce grief a été invoqué et motivé par le recourant.
LTF), sous réserve des exigences de motivation figurant à l'art. 106 al. 2
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 106 Application du droit - 1 Le Tribunal fédéral applique le droit d'office.
1    Le Tribunal fédéral applique le droit d'office.
2    Il n'examine la violation de droits fondamentaux ainsi que celle de dispositions de droit cantonal et intercantonal que si ce grief a été invoqué et motivé par le recourant.
LTF. Il y procède en se fondant sur les faits constatés par l'autorité précédente (cf. art. 105 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 105 Faits déterminants - 1 Le Tribunal fédéral statue sur la base des faits établis par l'autorité précédente.
1    Le Tribunal fédéral statue sur la base des faits établis par l'autorité précédente.
2    Il peut rectifier ou compléter d'office les constatations de l'autorité précédente si les faits ont été établis de façon manifestement inexacte ou en violation du droit au sens de l'art. 95.
3    Lorsque la décision qui fait l'objet d'un recours concerne l'octroi ou le refus de prestations en espèces de l'assurance-accidents ou de l'assurance militaire, le Tribunal fédéral n'est pas lié par les faits établis par l'autorité précédente.99
LTF), à moins que ces faits n'aient été établis de façon manifestement inexacte ou en violation du droit au sens de l'art. 95
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 95 Droit suisse - Le recours peut être formé pour violation:
a  du droit fédéral;
b  du droit international;
c  de droits constitutionnels cantonaux;
d  de dispositions cantonales sur le droit de vote des citoyens ainsi que sur les élections et votations populaires;
e  du droit intercantonal.
LTF (cf. art. 105 al. 2
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 105 Faits déterminants - 1 Le Tribunal fédéral statue sur la base des faits établis par l'autorité précédente.
1    Le Tribunal fédéral statue sur la base des faits établis par l'autorité précédente.
2    Il peut rectifier ou compléter d'office les constatations de l'autorité précédente si les faits ont été établis de façon manifestement inexacte ou en violation du droit au sens de l'art. 95.
3    Lorsque la décision qui fait l'objet d'un recours concerne l'octroi ou le refus de prestations en espèces de l'assurance-accidents ou de l'assurance militaire, le Tribunal fédéral n'est pas lié par les faits établis par l'autorité précédente.99
LTF).

3.
3.1 Lors de son entrée en vigueur, le 1er janvier 2008, la loi fédérale sur les étrangers a abrogé la loi fédérale sur le séjour et l'établissement des étrangers. Selon l'art. 126
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 126 Dispositions transitoires - 1 Les demandes déposées avant l'entrée en vigueur de la présente loi sont régies par l'ancien droit.
1    Les demandes déposées avant l'entrée en vigueur de la présente loi sont régies par l'ancien droit.
2    La procédure est régie par le nouveau droit.
3    Les délais prévus à l'art. 47, al. 1, commencent à courir à l'entrée en vigueur de la présente loi, dans la mesure où l'entrée en Suisse ou l'établissement du lien familial sont antérieurs à cette date.
4    Les dispositions pénales de la présente loi s'appliquent aux infractions commises avant son entrée en vigueur lorsqu'elles sont plus favorables à leur auteur.
5    L'art. 107 ne s'applique qu'aux accords de réadmission et de transit conclus après le 1er mars 1999.
6    À l'entrée en vigueur de la loi fédérale du 20 juin 2003 sur le système d'information commun aux domaines des étrangers et de l'asile481, les art. 108 et 109 sont abrogés.
LEtr, les demandes déposées avant l'entrée en vigueur de cette loi sont régies par l'ancien droit en ce qui concerne les conditions matérielles du droit au séjour, la procédure étant en revanche réglée par le nouveau droit.

3.2 En l'espèce, la demande d'autorisation d'établissement a été déposée le 3 janvier 2008, à savoir après l'entrée en vigueur du nouveau droit. Le recourant fait néanmoins valoir un droit acquis sous l'ancien régime juridique, arguant en particulier qu'il aurait eu droit à une autorisation d'établissement sous le régime de la loi sur le séjour et l'établissement des étrangers. De fait, selon la jurisprudence (ATF 135 II 1 consid. 3 p. 5 ss), l'annulation de la naturalisation a pour effet de replacer l'intéressé dans la situation qui était la sienne avant la naturalisation, sous réserve d'éventuels motifs entraînant la perte de son statut. Il n'y a toutefois pas d'office remise en force d'une ancienne autorisation (sur le caractère précaire de celle de séjour, cf. ci-dessous) et il convient alors de décider de l'octroi d'une nouvelle autorisation au vu de la situation, telle qu'elle se présente au moment où l'autorité doit à nouveau statuer sur cette question (ATF 135 II 1 consid. 3.2 p. 6 et la jurisprudence citée). Dès lors que le mariage du recourant remonte au 28 juillet 1997, que la procédure de naturalisation a été introduite en septembre 2000, que la nationalité suisse a été accordée le 27 mars 2002, que la séparation des
époux est intervenue en février 2003 et leur divorce le 26 février 2004, tous les faits déterminants pour fixer le statut du recourant sont intervenus sous le régime de la loi sur le séjour et l'établissement des étrangers. Cette loi doit donc être examinée dans un premier temps pour décider si elle conférait au recourant un droit durable qui produirait encore des effets à ce jour. Si tel ne devait pas être le cas, il faudrait alors se demander si la situation du recourant à l'heure actuelle lui permet de se prévaloir d'un droit de séjourner en Suisse sous le régime de la loi sur les étrangers.

4.
Lors de la naturalisation du recourant, le 27 mars 2002, les époux étaient mariés depuis moins de cinq ans. Le recourant ne pouvait alors se prévaloir d'un droit à une autorisation d'établissement, en vertu de l'art. 7 al. 1
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 63 Révocation de l'autorisation d'établissement - 1 L'autorisation d'établissement ne peut être révoquée que dans les cas suivants:
1    L'autorisation d'établissement ne peut être révoquée que dans les cas suivants:
a  les conditions visées à l'art. 62, al. 1, let. a ou b, sont remplies;
b  l'étranger attente de manière très grave à la sécurité et l'ordre publics en Suisse ou à l'étranger, les met en danger ou représente une menace pour la sécurité intérieure ou extérieure de la Suisse;
c  lui-même ou une personne dont il a la charge dépend durablement et dans une large mesure de l'aide sociale;
d  l'étranger a tenté d'obtenir abusivement la nationalité suisse ou cette dernière lui a été retirée suite à une décision ayant force de chose jugée dans le cadre d'une annulation de la naturalisation au sens de l'art. 36 de la loi du 20 juin 2014 sur la nationalité suisse125.
e  ...
2    L'autorisation d'établissement peut être révoquée et remplacée par une autorisation de séjour lorsque les critères d'intégration définis à l'art. 58a ne sont pas remplis.127
3    Est illicite toute révocation fondée uniquement sur des infractions pour lesquelles un juge pénal a déjà prononcé une peine ou une mesure mais a renoncé à prononcer une expulsion.128
LSEE, puisque cette norme fait dépendre son octroi d'un séjour régulier et ininterrompu de cinq ans. Concrètement, d'ailleurs, le recourant n'a jamais bénéficié d'une autorisation d'établissement, mais bien uniquement d'une autorisation de séjour. Le remettre dans la situation qui était la sienne avant qu'il n'obtienne frauduleusement la nationalité suisse ne saurait ainsi aboutir à lui conférer un droit dont il ne disposait pas à l'époque, à savoir une autorisation d'établissement. Quant à l'autorisation de séjour, il faut rappeler que l'art. 7 al. 2
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 126 Dispositions transitoires - 1 Les demandes déposées avant l'entrée en vigueur de la présente loi sont régies par l'ancien droit.
1    Les demandes déposées avant l'entrée en vigueur de la présente loi sont régies par l'ancien droit.
2    La procédure est régie par le nouveau droit.
3    Les délais prévus à l'art. 47, al. 1, commencent à courir à l'entrée en vigueur de la présente loi, dans la mesure où l'entrée en Suisse ou l'établissement du lien familial sont antérieurs à cette date.
4    Les dispositions pénales de la présente loi s'appliquent aux infractions commises avant son entrée en vigueur lorsqu'elles sont plus favorables à leur auteur.
5    L'art. 107 ne s'applique qu'aux accords de réadmission et de transit conclus après le 1er mars 1999.
6    À l'entrée en vigueur de la loi fédérale du 20 juin 2003 sur le système d'information commun aux domaines des étrangers et de l'asile481, les art. 108 et 109 sont abrogés.
LSEE prévoit que le conjoint étranger d'un ressortissant suisse n'a pas de droit à l'octroi ni à la prolongation d'une telle autorisation lorsque le mariage a été contracté dans le but d'éluder les dispositions sur le séjour et l'établissement des étrangers et notamment celles sur la limitation du nombre des étrangers. La jurisprudence a déduit de cette norme que l'abus de droit manifeste que constitue l'invocation d'un mariage n'existant plus que formellement
dans le seul but d'obtenir une autorisation de séjour n'est pas protégé par l'art. 7 al. 1
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 63 Révocation de l'autorisation d'établissement - 1 L'autorisation d'établissement ne peut être révoquée que dans les cas suivants:
1    L'autorisation d'établissement ne peut être révoquée que dans les cas suivants:
a  les conditions visées à l'art. 62, al. 1, let. a ou b, sont remplies;
b  l'étranger attente de manière très grave à la sécurité et l'ordre publics en Suisse ou à l'étranger, les met en danger ou représente une menace pour la sécurité intérieure ou extérieure de la Suisse;
c  lui-même ou une personne dont il a la charge dépend durablement et dans une large mesure de l'aide sociale;
d  l'étranger a tenté d'obtenir abusivement la nationalité suisse ou cette dernière lui a été retirée suite à une décision ayant force de chose jugée dans le cadre d'une annulation de la naturalisation au sens de l'art. 36 de la loi du 20 juin 2014 sur la nationalité suisse125.
e  ...
2    L'autorisation d'établissement peut être révoquée et remplacée par une autorisation de séjour lorsque les critères d'intégration définis à l'art. 58a ne sont pas remplis.127
3    Est illicite toute révocation fondée uniquement sur des infractions pour lesquelles un juge pénal a déjà prononcé une peine ou une mesure mais a renoncé à prononcer une expulsion.128
LSEE (ATF 128 II 145 consid. 2.2 p. 151).

La situation a ceci de particulier, s'agissant de la seule autorisation de séjour, que celle-ci est par définition limitée dans le temps (art. 5 al. 1
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 126 Dispositions transitoires - 1 Les demandes déposées avant l'entrée en vigueur de la présente loi sont régies par l'ancien droit.
1    Les demandes déposées avant l'entrée en vigueur de la présente loi sont régies par l'ancien droit.
2    La procédure est régie par le nouveau droit.
3    Les délais prévus à l'art. 47, al. 1, commencent à courir à l'entrée en vigueur de la présente loi, dans la mesure où l'entrée en Suisse ou l'établissement du lien familial sont antérieurs à cette date.
4    Les dispositions pénales de la présente loi s'appliquent aux infractions commises avant son entrée en vigueur lorsqu'elles sont plus favorables à leur auteur.
5    L'art. 107 ne s'applique qu'aux accords de réadmission et de transit conclus après le 1er mars 1999.
6    À l'entrée en vigueur de la loi fédérale du 20 juin 2003 sur le système d'information commun aux domaines des étrangers et de l'asile481, les art. 108 et 109 sont abrogés.
LSEE) et qu'elle prend fin à son échéance (art. 9 al. 1 lit. a
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 126 Dispositions transitoires - 1 Les demandes déposées avant l'entrée en vigueur de la présente loi sont régies par l'ancien droit.
1    Les demandes déposées avant l'entrée en vigueur de la présente loi sont régies par l'ancien droit.
2    La procédure est régie par le nouveau droit.
3    Les délais prévus à l'art. 47, al. 1, commencent à courir à l'entrée en vigueur de la présente loi, dans la mesure où l'entrée en Suisse ou l'établissement du lien familial sont antérieurs à cette date.
4    Les dispositions pénales de la présente loi s'appliquent aux infractions commises avant son entrée en vigueur lorsqu'elles sont plus favorables à leur auteur.
5    L'art. 107 ne s'applique qu'aux accords de réadmission et de transit conclus après le 1er mars 1999.
6    À l'entrée en vigueur de la loi fédérale du 20 juin 2003 sur le système d'information commun aux domaines des étrangers et de l'asile481, les art. 108 et 109 sont abrogés.
LSEE). Dès lors, force est de reconnaître que l'autorisation de séjour dont le recourant disposait au moment de sa naturalisation ne lui conférait aucun droit à sa reconduction l'an suivant, spécialement au regard de l'art. 7 al. 2
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 126 Dispositions transitoires - 1 Les demandes déposées avant l'entrée en vigueur de la présente loi sont régies par l'ancien droit.
1    Les demandes déposées avant l'entrée en vigueur de la présente loi sont régies par l'ancien droit.
2    La procédure est régie par le nouveau droit.
3    Les délais prévus à l'art. 47, al. 1, commencent à courir à l'entrée en vigueur de la présente loi, dans la mesure où l'entrée en Suisse ou l'établissement du lien familial sont antérieurs à cette date.
4    Les dispositions pénales de la présente loi s'appliquent aux infractions commises avant son entrée en vigueur lorsqu'elles sont plus favorables à leur auteur.
5    L'art. 107 ne s'applique qu'aux accords de réadmission et de transit conclus après le 1er mars 1999.
6    À l'entrée en vigueur de la loi fédérale du 20 juin 2003 sur le système d'information commun aux domaines des étrangers et de l'asile481, les art. 108 et 109 sont abrogés.
LSEE. Celui-ci ne peut dès lors rien tirer de la situation, telle qu'elle se présentait à la date de sa naturalisation. Contrairement à ce qu'il semble penser, il n'a pas de droit acquis à faire valoir de ce chef. En outre, l'invocation de l'art. 50
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 50 Dissolution de la famille - 1 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 et 43 subsiste dans les cas suivants:
1    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 et 43 subsiste dans les cas suivants:
a  l'union conjugale a duré au moins trois ans et les critères d'intégration définis à l'art. 58a sont remplis, ou
b  la poursuite du séjour en Suisse s'impose pour des raisons personnelles majeures.
2    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.78
3    Le délai d'octroi de l'autorisation d'établissement est réglé à l'art. 34.
LEtr relatif à l'octroi d'une autorisation de séjour après dissolution de la famille ne lui est ici d'aucun secours puisque les conséquences du mariage relèvent toutes de la seule loi sur le séjour et l'établissement des étrangers.

5.
5.1 Le Tribunal fédéral a jugé qu'il faut procéder à une nouvelle appréciation de la situation, telle qu'elle se présente lorsque l'autorisation de séjour est à nouveau examinée (cf. consid. 3.2 ci-dessus). Dans le cas particulier, une demande d'autorisation d'établissement puis une requête de permis de séjour ont été déposées respectivement le 3 et le 28 janvier 2008. La question doit donc être traitée en application de la loi sur les étrangers.

5.2 Le recourant ne dispose à l'heure actuelle d'aucun titre de séjour en Suisse. Il ne saurait en conséquence être question de rechercher s'il existe des motifs de révocation au sens de l'art. 62
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 62 Révocation des autorisations et d'autres décisions - 1 L'autorité compétente peut révoquer une autorisation, à l'exception de l'autorisation d'établissement, ou une autre décision fondée sur la présente loi, dans les cas suivants:
1    L'autorité compétente peut révoquer une autorisation, à l'exception de l'autorisation d'établissement, ou une autre décision fondée sur la présente loi, dans les cas suivants:
a  l'étranger ou son représentant légal a fait de fausses déclarations ou a dissimulé des faits essentiels durant la procédure d'autorisation;
b  l'étranger a été condamné à une peine privative de liberté de longue durée ou a fait l'objet d'une mesure pénale prévue aux art. 59 à 61 ou 64 CP119;
c  l'étranger attente de manière grave ou répétée à la sécurité et l'ordre publics en Suisse ou à l'étranger, les met en danger ou représente une menace pour la sécurité intérieure ou extérieure de la Suisse;
d  l'étranger ne respecte pas les conditions dont la décision est assortie;
e  l'étranger lui-même ou une personne dont il a la charge dépend de l'aide sociale;
f  l'étranger a tenté d'obtenir abusivement la nationalité suisse ou cette dernière lui a été retirée suite à une décision ayant force de chose jugée dans le cadre d'une annulation de la naturalisation au sens de l'art. 36 de la loi du 20 juin 2014 sur la nationalité suisse121;
g  sans motif valable, il ne respecte pas la convention d'intégration.
2    Est illicite toute révocation fondée uniquement sur des infractions pour lesquelles un juge pénal a déjà prononcé une peine ou une mesure mais a renoncé à prononcer une expulsion.
LEtr. La problématique de l'octroi de l'autorisation de séjour relève ainsi exclusivement de l'art. 33
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 33 Autorisation de séjour - 1 L'autorisation de séjour est octroyée pour un séjour de plus d'une année.
1    L'autorisation de séjour est octroyée pour un séjour de plus d'une année.
2    Elle est octroyée pour un séjour dont le but est déterminé et peut être assortie d'autres conditions.
3    Sa durée de validité est limitée, mais peut être prolongée s'il n'existe aucun motif de révocation au sens de l'art. 62, al. 153.
4    Pour fixer la durée de validité de l'autorisation de séjour et de sa prolongation, les autorités tiennent compte de l'intégration de l'étranger.54
5    L'octroi et la prolongation d'une autorisation de séjour peuvent être subordonnés à la conclusion d'une convention d'intégration lorsque se présentent des besoins d'intégration particuliers conformément aux critères définis à l'art. 58a.55
LEtr, dans la mesure où le recourant ne peut se prévaloir d'un mariage et donc d'un droit au regroupement familial, étant rappelé que celui contracté sous le régime de la loi sur le séjour et l'établissement des étrangers ne lui a donné aucun droit auquel il pourrait prétendre à ce jour. Or, en dehors des situations spécifiquement prévues par la loi - voir par exemple les art. 42
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 42 Membres étrangers de la famille d'un ressortissant suisse - 1 Le conjoint d'un ressortissant suisse ainsi que ses enfants célibataires de moins de 18 ans ont droit à l'octroi d'une autorisation de séjour et à la prolongation de sa durée de validité à condition de vivre en ménage commun avec lui.
1    Le conjoint d'un ressortissant suisse ainsi que ses enfants célibataires de moins de 18 ans ont droit à l'octroi d'une autorisation de séjour et à la prolongation de sa durée de validité à condition de vivre en ménage commun avec lui.
2    Les membres de la famille d'un ressortissant suisse titulaires d'une autorisation de séjour durable délivrée par un État avec lequel la Suisse a conclu un accord sur la libre circulation des personnes ont droit à l'octroi d'une autorisation de séjour et à la prolongation de sa validité. Sont considérés comme membres de sa famille:
a  le conjoint et ses descendants âgés de moins de 21 ans ou dont l'entretien est garanti;
b  les ascendants du ressortissant suisse ou de son conjoint dont l'entretien est garanti.
3    Après un séjour légal ininterrompu de cinq ans, le conjoint a droit à l'octroi d'une autorisation d'établissement si les critères d'intégration définis à l'art. 58a sont remplis.67
4    Les enfants de moins de douze ans ont droit à l'octroi d'une autorisation d'établissement.
, 43
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 43 Conjoint et enfants étrangers du titulaire d'une autorisation d'établissement - 1 Le conjoint étranger du titulaire d'une autorisation d'établissement ainsi que ses enfants célibataires étrangers de moins de 18 ans ont droit à l'octroi d'une autorisation de séjour et à la prolongation de sa durée de validité aux conditions suivantes:
1    Le conjoint étranger du titulaire d'une autorisation d'établissement ainsi que ses enfants célibataires étrangers de moins de 18 ans ont droit à l'octroi d'une autorisation de séjour et à la prolongation de sa durée de validité aux conditions suivantes:
a  ils vivent en ménage commun avec lui;
b  ils disposent d'un logement approprié;
c  ils ne dépendent pas de l'aide sociale;
d  ils sont aptes à communiquer dans la langue nationale parlée au lieu de domicile;
e  la personne à l'origine de la demande de regroupement familial ne perçoit pas de prestations complémentaires annuelles au sens de la loi du 6 octobre 2006 sur les prestations complémentaires (LPC)69 ni ne pourrait en percevoir grâce au regroupement familial.
2    Pour l'octroi de l'autorisation de séjour, une inscription à une offre d'encouragement linguistique suffit en lieu et place de la condition prévue à l'al. 1, let. d.
3    La condition prévue à l'al. 1, let. d, ne s'applique pas aux enfants célibataires de moins de 18 ans.
4    L'octroi et la prolongation d'une autorisation de séjour peuvent être subordonnés à la conclusion d'une convention d'intégration lorsque se présentent des besoins d'intégration particuliers conformément aux critères définis à l'art. 58a.
5    Après un séjour légal ininterrompu de cinq ans, le conjoint a droit à l'octroi d'une autorisation d'établissement si les critères d'intégration définis à l'art. 58a sont remplis.
6    Les enfants de moins de douze ans ont droit à l'octroi d'une autorisation d'établissement.
et 50
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 50 Dissolution de la famille - 1 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 et 43 subsiste dans les cas suivants:
1    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 et 43 subsiste dans les cas suivants:
a  l'union conjugale a duré au moins trois ans et les critères d'intégration définis à l'art. 58a sont remplis, ou
b  la poursuite du séjour en Suisse s'impose pour des raisons personnelles majeures.
2    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.78
3    Le délai d'octroi de l'autorisation d'établissement est réglé à l'art. 34.
LEtr -, l'étranger ne dispose pas d'un droit à l'octroi une autorisation de séjour. Il ne peut en conséquence contester le refus d'accéder à une telle requête par la voie du recours en matière de droit public au Tribunal fédéral (cf. consid. 1.1 ci-dessus).

5.3 S'agissant de l'art. 34
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 34 Autorisation d'établissement - 1 L'autorisation d'établissement est octroyée pour une durée indéterminée et sans conditions.
1    L'autorisation d'établissement est octroyée pour une durée indéterminée et sans conditions.
2    L'autorité compétente peut octroyer une autorisation d'établissement à un étranger aux conditions suivantes:
a  il a séjourné en Suisse au moins dix ans au titre d'une autorisation de courte durée ou de séjour, dont les cinq dernières années de manière ininterrompue au titre d'une autorisation de séjour;
b  il n'existe aucun motif de révocation au sens des art. 62 ou 63, al. 2;
c  l'étranger est intégré.
3    L'autorisation d'établissement peut être octroyée au terme d'un séjour plus court si des raisons majeures le justifient.
4    L'étranger qui remplit les conditions prévues à l'al. 2, let. b et c, et est apte à bien communiquer dans la langue nationale parlée au lieu de domicile peut obtenir une autorisation d'établissement au terme d'un séjour ininterrompu de cinq ans au titre d'une autorisation de séjour.58
5    Les séjours temporaires ne sont pas pris en compte dans le séjour ininterrompu de cinq ans prévu aux al. 2, let. a, et 4. Les séjours effectués à des fins de formation ou de formation continue (art. 27) sont pris en compte lorsque, une fois ceux-ci achevés, l'étranger a été en possession d'une autorisation de séjour durable pendant deux ans sans interruption.59
6    En cas de révocation en vertu de l'art. 63, al. 2, et de remplacement par une autorisation de séjour, une nouvelle autorisation d'établissement ne peut être délivrée qu'au terme d'un délai de cinq ans, pour autant que la personne se soit entre-temps bien intégrée.60
LEtr relatif à l'octroi d'une autorisation d'établissement, cette disposition a un caractère potestatif (cf. art. 34 al. 2
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 34 Autorisation d'établissement - 1 L'autorisation d'établissement est octroyée pour une durée indéterminée et sans conditions.
1    L'autorisation d'établissement est octroyée pour une durée indéterminée et sans conditions.
2    L'autorité compétente peut octroyer une autorisation d'établissement à un étranger aux conditions suivantes:
a  il a séjourné en Suisse au moins dix ans au titre d'une autorisation de courte durée ou de séjour, dont les cinq dernières années de manière ininterrompue au titre d'une autorisation de séjour;
b  il n'existe aucun motif de révocation au sens des art. 62 ou 63, al. 2;
c  l'étranger est intégré.
3    L'autorisation d'établissement peut être octroyée au terme d'un séjour plus court si des raisons majeures le justifient.
4    L'étranger qui remplit les conditions prévues à l'al. 2, let. b et c, et est apte à bien communiquer dans la langue nationale parlée au lieu de domicile peut obtenir une autorisation d'établissement au terme d'un séjour ininterrompu de cinq ans au titre d'une autorisation de séjour.58
5    Les séjours temporaires ne sont pas pris en compte dans le séjour ininterrompu de cinq ans prévu aux al. 2, let. a, et 4. Les séjours effectués à des fins de formation ou de formation continue (art. 27) sont pris en compte lorsque, une fois ceux-ci achevés, l'étranger a été en possession d'une autorisation de séjour durable pendant deux ans sans interruption.59
6    En cas de révocation en vertu de l'art. 63, al. 2, et de remplacement par une autorisation de séjour, une nouvelle autorisation d'établissement ne peut être délivrée qu'au terme d'un délai de cinq ans, pour autant que la personne se soit entre-temps bien intégrée.60
LEtr: "l'autorité compétente peut octroyer une autorisation d'établissement [...]"; cp. art. 44
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 44 Conjoint et enfants étrangers du titulaire d'une autorisation de séjour - 1 Le conjoint étranger du titulaire d'une autorisation de séjour ainsi que ses enfants célibataires étrangers de moins de 18 ans peuvent obtenir une autorisation de séjour et la prolongation de celle-ci aux conditions suivantes:
1    Le conjoint étranger du titulaire d'une autorisation de séjour ainsi que ses enfants célibataires étrangers de moins de 18 ans peuvent obtenir une autorisation de séjour et la prolongation de celle-ci aux conditions suivantes:
a  ils vivent en ménage commun avec lui;
b  ils disposent d'un logement approprié;
c  ils ne dépendent pas de l'aide sociale;
d  ils sont aptes à communiquer dans la langue nationale parlée au lieu de domicile;
e  la personne à l'origine de la demande de regroupement familial ne perçoit pas de prestations complémentaires annuelles au sens de la LPC71 ni ne pourrait en percevoir grâce au regroupement familial.
2    Pour l'octroi de l'autorisation de séjour, une inscription à une offre d'encouragement linguistique suffit en lieu et place de la condition prévue à l'al. 1, let. d.
3    La condition prévue à l'al. 1, let. d, ne s'applique pas aux enfants célibataires de moins de 18 ans.
4    L'octroi et la prolongation d'une autorisation de séjour peuvent être subordonnés à la conclusion d'une convention d'intégration lorsque se présentent des besoins d'intégration particuliers conformément aux critères définis à l'art. 58a.
LEtr et à ce sujet arrêt 2C 685/2009 du 16 mars 2010 consid. 3.1), de sorte que le recourant n'est à nouveau pas admis, pour le même motif déduit de l'art. 83 let. c ch. 2
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 83 Exceptions - Le recours est irrecevable contre:
a  les décisions concernant la sûreté intérieure ou extérieure du pays, la neutralité, la protection diplomatique et les autres affaires relevant des relations extérieures, à moins que le droit international ne confère un droit à ce que la cause soit58 jugée par un tribunal;
b  les décisions relatives à la naturalisation ordinaire;
c  les décisions en matière de droit des étrangers qui concernent:
c1  l'entrée en Suisse,
c2  une autorisation à laquelle ni le droit fédéral ni le droit international ne donnent droit,
c3  l'admission provisoire,
c4  l'expulsion fondée sur l'art. 121, al. 2, de la Constitution ou le renvoi,
c5  les dérogations aux conditions d'admission,
c6  la prolongation d'une autorisation frontalière, le déplacement de la résidence dans un autre canton, le changement d'emploi du titulaire d'une autorisation frontalière et la délivrance de documents de voyage aux étrangers sans pièces de légitimation;
d  les décisions en matière d'asile qui ont été rendues:
d1  par le Tribunal administratif fédéral, sauf celles qui concernent des personnes visées par une demande d'extradition déposée par l'État dont ces personnes cherchent à se protéger,
d2  par une autorité cantonale précédente et dont l'objet porte sur une autorisation à laquelle ni le droit fédéral ni le droit international ne donnent droit;
e  les décisions relatives au refus d'autoriser la poursuite pénale de membres d'autorités ou du personnel de la Confédération;
f  les décisions en matière de marchés publics:
fbis  les décisions du Tribunal administratif fédéral concernant les décisions visées à l'art. 32i de la loi fédérale du 20 mars 2009 sur le transport de voyageurs65;
f1  si elles ne soulèvent pas de question juridique de principe; sont réservés les recours concernant des marchés du Tribunal administratif fédéral, du Tribunal pénal fédéral, du Tribunal fédéral des brevets, du Ministère public de la Confédération et des autorités judiciaires supérieures des cantons, ou
f2  si la valeur estimée du marché à adjuger est inférieure à la valeur seuil déterminante visée à l'art. 52, al. 1, et fixée à l'annexe 4, ch. 2, de la loi fédérale du 21 juin 2019 sur les marchés publics63;
g  les décisions en matière de rapports de travail de droit public qui concernent une contestation non pécuniaire, sauf si elles touchent à la question de l'égalité des sexes;
h  les décisions en matière d'entraide administrative internationale, à l'exception de l'assistance administrative en matière fiscale;
i  les décisions en matière de service militaire, de service civil ou de service de protection civile;
j  les décisions en matière d'approvisionnement économique du pays qui sont prises en cas de pénurie grave;
k  les décisions en matière de subventions auxquelles la législation ne donne pas droit;
l  les décisions en matière de perception de droits de douane fondée sur le classement tarifaire ou le poids des marchandises;
m  les décisions sur l'octroi d'un sursis de paiement ou sur la remise de contributions; en dérogation à ce principe, le recours contre les décisions sur la remise de l'impôt fédéral direct ou de l'impôt cantonal ou communal sur le revenu et sur le bénéfice est recevable, lorsqu'une question juridique de principe se pose ou qu'il s'agit d'un cas particulièrement important pour d'autres motifs;
n  les décisions en matière d'énergie nucléaire qui concernent:
n1  l'exigence d'un permis d'exécution ou la modification d'une autorisation ou d'une décision,
n2  l'approbation d'un plan de provision pour les coûts d'évacuation encourus avant la désaffection d'une installation nucléaire,
n3  les permis d'exécution;
o  les décisions en matière de circulation routière qui concernent la réception par type de véhicules;
p  les décisions du Tribunal administratif fédéral en matière de télécommunications, de radio et de télévision et en matière postale qui concernent:70
p1  une concession ayant fait l'objet d'un appel d'offres public,
p2  un litige découlant de l'art. 11a de la loi du 30 avril 1997 sur les télécommunications71;
p3  un litige au sens de l'art. 8 de la loi du 17 décembre 2010 sur la poste73;
q  les décisions en matière de médecine de transplantation qui concernent:
q1  l'inscription sur la liste d'attente,
q2  l'attribution d'organes;
r  les décisions en matière d'assurance-maladie qui ont été rendues par le Tribunal administratif fédéral sur la base de l'art. 3474 de la loi du 17 juin 2005 sur le Tribunal administratif fédéral (LTAF)75;
s  les décisions en matière d'agriculture qui concernent:
s1  ...
s2  la délimitation de zones dans le cadre du cadastre de production;
t  les décisions sur le résultat d'examens ou d'autres évaluations des capacités, notamment en matière de scolarité obligatoire, de formation ultérieure ou d'exercice d'une profession;
u  les décisions relatives aux offres publiques d'acquisition (art. 125 à 141 de la loi du 19 juin 2015 sur l'infrastructure des marchés financiers79);
v  les décisions du Tribunal administratif fédéral en cas de divergences d'opinion entre des autorités en matière d'entraide judiciaire ou d'assistance administrative au niveau national;
w  les décisions en matière de droit de l'électricité qui concernent l'approbation des plans des installations électriques à courant fort et à courant faible et l'expropriation de droits nécessaires à la construction ou à l'exploitation de telles installations, si elles ne soulèvent pas de question juridique de principe.
x  les décisions en matière d'octroi de contributions de solidarité au sens de la loi fédérale du 30 septembre 2016 sur les mesures de coercition à des fins d'assistance et les placements extrafamiliaux antérieurs à 198183, sauf si la contestation soulève une question juridique de principe ou qu'il s'agit d'un cas particulièrement important pour d'autres motifs;
y  les décisions prises par le Tribunal administratif fédéral dans des procédures amiables visant à éviter une imposition non conforme à une convention internationale applicable dans le domaine fiscal;
z  les décisions citées à l'art. 71c, al. 1, let. b, de la loi du 30 septembre 2016 sur l'énergie86 concernant les autorisations de construire et les autorisations relevant de la compétence des cantons destinées aux installations éoliennes d'intérêt national qui y sont nécessairement liées, sauf si la contestation soulève une question juridique de principe.
LTF, à faire valoir la mauvaise application de cette norme devant le Tribunal fédéral. Le grief est, partant, également irrecevable.

6.
Le recourant se prévaut d'une dérogation aux conditions d'admission, en invoquant spécialement l'art. 30 al. 1 let. b
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 30 - 1 Il est possible de déroger aux conditions d'admission (art. 18 à 29) dans les buts suivants:
1    Il est possible de déroger aux conditions d'admission (art. 18 à 29) dans les buts suivants:
a  régler l'activité lucrative des étrangers admis dans le cadre du regroupement familial, pour autant qu'il n'existe pas de droit à l'exercice d'une activité lucrative (art. 46);
b  tenir compte des cas individuels d'une extrême gravité ou d'intérêts publics majeurs;
c  régler le séjour des enfants placés;
d  protéger les personnes particulièrement menacées d'être exploitées dans l'exercice de leur activité lucrative;
e  régler le séjour des victimes ou des témoins de la traite d'êtres humains et des personnes qui coopèrent avec les autorités de poursuite pénale dans le cadre d'un programme de protection des témoins mis en place en Suisse, dans un État étranger ou par une cour pénale internationale;
f  permettre des séjours dans le cadre de projets d'aide et de développement menés au titre de la coopération économique et technique;
g  simplifier les échanges internationaux dans les domaines économique, scientifique et culturel ainsi que la formation professionnelle et la formation professionnelle continue;
h  simplifier les échanges de cadres supérieurs et de spécialistes indispensables au sein d'une entreprise déployant des activités internationales;
i  ...
j  permettre aux personnes au pair placées par une organisation reconnue d'effectuer un séjour de formation continue en Suisse;
k  faciliter la réadmission en Suisse d'étrangers qui ont été titulaires d'une autorisation de séjour ou d'établissement;
l  régler l'activité lucrative et la participation aux programmes d'occupation des requérants d'asile (art. 43 de la loi du 26 juin 1998 sur l'asile, LAsi47), des étrangers admis à titre provisoire (art. 85) et des personnes à protéger (art. 75 LAsi).
2    Le Conseil fédéral fixe les conditions générales et arrête la procédure.
LEtr. Or, selon l'art. 83 let. c ch. 5
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 83 Exceptions - Le recours est irrecevable contre:
a  les décisions concernant la sûreté intérieure ou extérieure du pays, la neutralité, la protection diplomatique et les autres affaires relevant des relations extérieures, à moins que le droit international ne confère un droit à ce que la cause soit58 jugée par un tribunal;
b  les décisions relatives à la naturalisation ordinaire;
c  les décisions en matière de droit des étrangers qui concernent:
c1  l'entrée en Suisse,
c2  une autorisation à laquelle ni le droit fédéral ni le droit international ne donnent droit,
c3  l'admission provisoire,
c4  l'expulsion fondée sur l'art. 121, al. 2, de la Constitution ou le renvoi,
c5  les dérogations aux conditions d'admission,
c6  la prolongation d'une autorisation frontalière, le déplacement de la résidence dans un autre canton, le changement d'emploi du titulaire d'une autorisation frontalière et la délivrance de documents de voyage aux étrangers sans pièces de légitimation;
d  les décisions en matière d'asile qui ont été rendues:
d1  par le Tribunal administratif fédéral, sauf celles qui concernent des personnes visées par une demande d'extradition déposée par l'État dont ces personnes cherchent à se protéger,
d2  par une autorité cantonale précédente et dont l'objet porte sur une autorisation à laquelle ni le droit fédéral ni le droit international ne donnent droit;
e  les décisions relatives au refus d'autoriser la poursuite pénale de membres d'autorités ou du personnel de la Confédération;
f  les décisions en matière de marchés publics:
fbis  les décisions du Tribunal administratif fédéral concernant les décisions visées à l'art. 32i de la loi fédérale du 20 mars 2009 sur le transport de voyageurs65;
f1  si elles ne soulèvent pas de question juridique de principe; sont réservés les recours concernant des marchés du Tribunal administratif fédéral, du Tribunal pénal fédéral, du Tribunal fédéral des brevets, du Ministère public de la Confédération et des autorités judiciaires supérieures des cantons, ou
f2  si la valeur estimée du marché à adjuger est inférieure à la valeur seuil déterminante visée à l'art. 52, al. 1, et fixée à l'annexe 4, ch. 2, de la loi fédérale du 21 juin 2019 sur les marchés publics63;
g  les décisions en matière de rapports de travail de droit public qui concernent une contestation non pécuniaire, sauf si elles touchent à la question de l'égalité des sexes;
h  les décisions en matière d'entraide administrative internationale, à l'exception de l'assistance administrative en matière fiscale;
i  les décisions en matière de service militaire, de service civil ou de service de protection civile;
j  les décisions en matière d'approvisionnement économique du pays qui sont prises en cas de pénurie grave;
k  les décisions en matière de subventions auxquelles la législation ne donne pas droit;
l  les décisions en matière de perception de droits de douane fondée sur le classement tarifaire ou le poids des marchandises;
m  les décisions sur l'octroi d'un sursis de paiement ou sur la remise de contributions; en dérogation à ce principe, le recours contre les décisions sur la remise de l'impôt fédéral direct ou de l'impôt cantonal ou communal sur le revenu et sur le bénéfice est recevable, lorsqu'une question juridique de principe se pose ou qu'il s'agit d'un cas particulièrement important pour d'autres motifs;
n  les décisions en matière d'énergie nucléaire qui concernent:
n1  l'exigence d'un permis d'exécution ou la modification d'une autorisation ou d'une décision,
n2  l'approbation d'un plan de provision pour les coûts d'évacuation encourus avant la désaffection d'une installation nucléaire,
n3  les permis d'exécution;
o  les décisions en matière de circulation routière qui concernent la réception par type de véhicules;
p  les décisions du Tribunal administratif fédéral en matière de télécommunications, de radio et de télévision et en matière postale qui concernent:70
p1  une concession ayant fait l'objet d'un appel d'offres public,
p2  un litige découlant de l'art. 11a de la loi du 30 avril 1997 sur les télécommunications71;
p3  un litige au sens de l'art. 8 de la loi du 17 décembre 2010 sur la poste73;
q  les décisions en matière de médecine de transplantation qui concernent:
q1  l'inscription sur la liste d'attente,
q2  l'attribution d'organes;
r  les décisions en matière d'assurance-maladie qui ont été rendues par le Tribunal administratif fédéral sur la base de l'art. 3474 de la loi du 17 juin 2005 sur le Tribunal administratif fédéral (LTAF)75;
s  les décisions en matière d'agriculture qui concernent:
s1  ...
s2  la délimitation de zones dans le cadre du cadastre de production;
t  les décisions sur le résultat d'examens ou d'autres évaluations des capacités, notamment en matière de scolarité obligatoire, de formation ultérieure ou d'exercice d'une profession;
u  les décisions relatives aux offres publiques d'acquisition (art. 125 à 141 de la loi du 19 juin 2015 sur l'infrastructure des marchés financiers79);
v  les décisions du Tribunal administratif fédéral en cas de divergences d'opinion entre des autorités en matière d'entraide judiciaire ou d'assistance administrative au niveau national;
w  les décisions en matière de droit de l'électricité qui concernent l'approbation des plans des installations électriques à courant fort et à courant faible et l'expropriation de droits nécessaires à la construction ou à l'exploitation de telles installations, si elles ne soulèvent pas de question juridique de principe.
x  les décisions en matière d'octroi de contributions de solidarité au sens de la loi fédérale du 30 septembre 2016 sur les mesures de coercition à des fins d'assistance et les placements extrafamiliaux antérieurs à 198183, sauf si la contestation soulève une question juridique de principe ou qu'il s'agit d'un cas particulièrement important pour d'autres motifs;
y  les décisions prises par le Tribunal administratif fédéral dans des procédures amiables visant à éviter une imposition non conforme à une convention internationale applicable dans le domaine fiscal;
z  les décisions citées à l'art. 71c, al. 1, let. b, de la loi du 30 septembre 2016 sur l'énergie86 concernant les autorisations de construire et les autorisations relevant de la compétence des cantons destinées aux installations éoliennes d'intérêt national qui y sont nécessairement liées, sauf si la contestation soulève une question juridique de principe.
LTF, ce domaine est exclu du recours en matière de droit public auprès du Tribunal fédéral. Le grief est donc irrecevable.

7.
7.1 Dans une argumentation intégrée au recours constitutionnel subsidiaire - mais également recevable dans le cadre du recours en matière de droit public -, le recourant fait encore valoir l'art. 8
IR 0.101 Convention du 4 novembre 1950 de sauvegarde des droits de l'homme et des libertés fondamentales (CEDH)
CEDH Art. 8 Droit au respect de la vie privée et familiale - 1. Toute personne a droit au respect de sa vie privée et familiale, de son domicile et de sa correspondance.
1    Toute personne a droit au respect de sa vie privée et familiale, de son domicile et de sa correspondance.
2    Il ne peut y avoir ingérence d'une autorité publique dans l'exercice de ce droit que pour autant que cette ingérence est prévue par la loi et qu'elle constitue une mesure qui, dans une société démocratique, est nécessaire à la sécurité nationale, à la sûreté publique, au bien-être économique du pays, à la défense de l'ordre et à la prévention des infractions pénales, à la protection de la santé ou de la morale, ou à la protection des droits et libertés d'autrui.
CEDH. Cette norme peut en effet aussi être invoquée en raison des liens privés particulièrement intenses qu'un étranger entretient avec la Suisse. Toutefois, selon le Tribunal fédéral, le droit à une autorisation de séjour découlant de la protection de la vie privée, garantie par cette disposition, ne peut en être déduit qu'à des conditions extrêmement restrictives, le requérant devant entretenir avec la Suisse des liens sociaux ou professionnels d'une intensité particulière, allant au-delà d'une intégration normale, et des relations sociales profondes en dehors du cadre familial. Le Tribunal fédéral a notamment refusé de présumer qu'à partir d'une certaine durée de séjour, l'enracinement en Suisse était suffisant pour fonder un droit à une autorisation de séjour et a précisé que la durée du séjour était un critère parmi d'autres à prendre en compte lors de la pesée des intérêts à effectuer (ATF 130 II 281 consid. 3.2.1 p. 286 s. et la jurisprudence citée). Il n'a reconnu un droit de séjour au titre de la protection de la vie privée que
dans des cas exceptionnels (voir l'arrêt 2C 266/2009 du 2 février 2010 consid. 3 et 4), comme par exemple en faveur d'un étranger qui résidait en Suisse depuis vingt ans au bénéfice d'une autorisation de séjour et qui ne pouvait pratiquement vivre nulle part ailleurs sa vie privée et familiale de manière satisfaisante (ATF 130 II 281 consid. 3.2 et 3.3 p. 286 ss). Il a en revanche considéré qu'un étranger ayant vécu pendant seize ans en Suisse en y développant normalement ses relations privées ne pouvait en déduire un droit à une autorisation de séjour (arrêt 2P.253/1994 du 3 novembre 1994 consid. 2b). En outre, selon la jurisprudence et sauf cas exceptionnels, la durée du séjour en Suisse pendant le déroulement des procédures de recours entraînant un effet suspensif ne devrait normalement pas être prise en considération, ou ne devrait se voir reconnaître qu'une portée restreinte (ATF 130 II 281 consid. 3.3 p. 289 et la jurisprudence citée).

7.2 Le recourant ne remplit de toute évidence nullement les conditions très strictes posées par la jurisprudence pour disposer d'un droit de séjour fondé sur l'art. 8
IR 0.101 Convention du 4 novembre 1950 de sauvegarde des droits de l'homme et des libertés fondamentales (CEDH)
CEDH Art. 8 Droit au respect de la vie privée et familiale - 1. Toute personne a droit au respect de sa vie privée et familiale, de son domicile et de sa correspondance.
1    Toute personne a droit au respect de sa vie privée et familiale, de son domicile et de sa correspondance.
2    Il ne peut y avoir ingérence d'une autorité publique dans l'exercice de ce droit que pour autant que cette ingérence est prévue par la loi et qu'elle constitue une mesure qui, dans une société démocratique, est nécessaire à la sécurité nationale, à la sûreté publique, au bien-être économique du pays, à la défense de l'ordre et à la prévention des infractions pénales, à la protection de la santé ou de la morale, ou à la protection des droits et libertés d'autrui.
par. 1 CEDH. D'une part, la durée de son séjour en Suisse - 19 ans -, doit être relativisée, dans la mesure où il s'y trouve en partie grâce à l'effet suspensif lié aux recours introduits en matière d'asile puis de droit des étrangers. D'autre part, le recourant a pu demeurer dans cet Etat en bénéficiant de manière indue de la nationalité suisse, après avoir trompé les autorités. La durée du séjour en Suisse pouvant être prise en considération, durée qui ne constitue pas, faut-il le rappeler, à elle seule un motif d'autorisation, est donc bien moindre que ce qu'il semble au premier abord. A cela s'ajoute que, à la différence des situations tout à fait particulières où une autorisation a été octroyée au titre de la protection de la vie privée garantie par l'art. 8
IR 0.101 Convention du 4 novembre 1950 de sauvegarde des droits de l'homme et des libertés fondamentales (CEDH)
CEDH Art. 8 Droit au respect de la vie privée et familiale - 1. Toute personne a droit au respect de sa vie privée et familiale, de son domicile et de sa correspondance.
1    Toute personne a droit au respect de sa vie privée et familiale, de son domicile et de sa correspondance.
2    Il ne peut y avoir ingérence d'une autorité publique dans l'exercice de ce droit que pour autant que cette ingérence est prévue par la loi et qu'elle constitue une mesure qui, dans une société démocratique, est nécessaire à la sécurité nationale, à la sûreté publique, au bien-être économique du pays, à la défense de l'ordre et à la prévention des infractions pénales, à la protection de la santé ou de la morale, ou à la protection des droits et libertés d'autrui.
CEDH, le recourant a toute sa famille au Kosovo, à savoir ses enfants et la femme - avec laquelle il s'est peut-être marié entre-temps - qu'il entendait épouser en Suisse, une fois obtenu le regroupement familial, auquel il a ultérieurement renoncé. Le grief doit donc être rejeté.

8.
Au vu de ce qui précède, le recours en matière de droit public doit être rejeté dans la mesure de sa recevabilité et le recours constitutionnel subsidiaire être déclaré irrecevable.

Succombant, le recourant doit supporter les frais judiciaires (cf. art. 66 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 66 Recouvrement des frais judiciaires - 1 En règle générale, les frais judiciaires sont mis à la charge de la partie qui succombe. Si les circonstances le justifient, le Tribunal fédéral peut les répartir autrement ou renoncer à les mettre à la charge des parties.
1    En règle générale, les frais judiciaires sont mis à la charge de la partie qui succombe. Si les circonstances le justifient, le Tribunal fédéral peut les répartir autrement ou renoncer à les mettre à la charge des parties.
2    Si une affaire est liquidée par un désistement ou une transaction, les frais judiciaires peuvent être réduits ou remis.
3    Les frais causés inutilement sont supportés par celui qui les a engendrés.
4    En règle générale, la Confédération, les cantons, les communes et les organisations chargées de tâches de droit public ne peuvent se voir imposer de frais judiciaires s'ils s'adressent au Tribunal fédéral dans l'exercice de leurs attributions officielles sans que leur intérêt patrimonial soit en cause ou si leurs décisions font l'objet d'un recours.
5    Sauf disposition contraire, les frais judiciaires mis conjointement à la charge de plusieurs personnes sont supportés par elles à parts égales et solidairement.
LTF). Il n'est pas alloué de dépens (cf. art. 68 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 68 Dépens - 1 Le Tribunal fédéral décide, dans son arrêt, si et dans quelle mesure les frais de la partie qui obtient gain de cause sont supportés par celle qui succombe.
1    Le Tribunal fédéral décide, dans son arrêt, si et dans quelle mesure les frais de la partie qui obtient gain de cause sont supportés par celle qui succombe.
2    En règle générale, la partie qui succombe est tenue de rembourser à la partie qui a obtenu gain de cause, selon le tarif du Tribunal fédéral, tous les frais nécessaires causés par le litige.
3    En règle générale, aucuns dépens ne sont alloués à la Confédération, aux cantons, aux communes ou aux organisations chargées de tâches de droit public lorsqu'ils obtiennent gain de cause dans l'exercice de leurs attributions officielles.
4    L'art. 66, al. 3 et 5, est applicable par analogie.
5    Le Tribunal fédéral confirme, annule ou modifie, selon le sort de la cause, la décision de l'autorité précédente sur les dépens. Il peut fixer lui-même les dépens d'après le tarif fédéral ou cantonal applicable ou laisser à l'autorité précédente le soin de les fixer.
LTF a contrario).

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

1.
Le recours en matière de droit public est rejeté dans la mesure où il est recevable.

2.
Le recours constitutionnel subsidiaire est irrecevable.

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

4.
Le présent arrêt est communiqué au mandataire du recourant, au Service de la population et à la Cour de droit administratif et public du Tribunal cantonal du canton de Vaud, ainsi qu'à l'Office fédéral des migrations.

Lausanne, le 4 octobre 2010

Au nom de la IIe Cour de droit public
du Tribunal fédéral suisse
Le Président: Le Greffier:

Zünd Vianin