Bundesgericht
Tribunal fédéral
Tribunale federale
Tribunal federal

2C 769/2021

Arrêt du 11 mai 2022

IIe Cour de droit public

Composition
Mmes et M. les Juges fédéraux
Aubry Girardin, Présidente, Hartmann et Ryter.
Greffière : Mme Colella.

Participants à la procédure
A.________,
représenté par Me Jämes Dällenbach, avocat,
recourant,

contre

Service des migrations du canton de Neuchâtel, rue de Maillefer 11a, 2000 Neuchâtel,

Département de l'emploi et de la cohésion sociale de la République et canton de Neuchâtel DEAS,
Le Château,
2001 Neuchâtel 1.

Objet
autorisation d'établissement; rétrogradation,

recours contre l'arrêt du Tribunal cantonal de la République et canton de Neuchâtel, Cour de droit public, du 31 août 2021 (CDP.2020.390).

Faits :

A.
A.________, ressortissant sénégalais né en 1970, est entré en Suisse en 1999 en vue de son mariage avec une ressortissante suisse et s'est vu délivrer une autorisation de séjour de courte durée. A la suite de son mariage, il a obtenu une autorisation de séjour puis, le 8 juin 2005, une autorisation d'établissement. Le divorce des époux a été prononcé en 2011 et, depuis juin 2012, l'intéressé a émargé à l'aide sociale. En août 2019, sa dette sociale s'élevait à 170'633.35 fr.
Par courrier du 4 septembre 2019, le Service des migrations du canton de Neuchâtel (ci-après: le Service des migrations) a informé A.________ que, compte tenu de sa dette sociale, il examinait si son autorisation d'établissement devait être révoquée ou rétrogradée, et il l'invitait à fournir des explications sur sa situation personnelle et financière. Exerçant son droit d'être entendu, l'intéressé a notamment indiqué que, depuis 2012, il n'avait cessé de travailler en effectuant des missions d'insertion professionnelle, qu'il avait eu des problèmes de santé et qu'il se sentait bien intégré.

B.
Par décision du 8 janvier 2020, le Service des migrations a prononcé la révocation de l'autorisation d'établissement de A.________ et lui a octroyé une autorisation de séjour d'une durée d'un an assortie de trois conditions: être autonome financièrement et s'être affranchi de l'aide des services sociaux, déposer ses fiches de salaires pour l'année écoulée ou tout document attestant de revenus autres que ceux du travail et produire une attestation des services sociaux confirmant la clôture de son dossier, et ne pas avoir contracté de nouvelles dettes. La décision précisait que si les conditions ne devaient pas être réalisées à l'échéance de l'autorisation de séjour, cette dernière ne serait pas prolongée et son renvoi de Suisse serait prononcé. Le Service des migrations a également conclu que sa décision devait être soumise à l'approbation du Secrétariat d'État aux Migrations (ci-après: le SEM).
Saisi d'un recours contre la décision du Service des migrations, le Département de l'économie et de l'action sociale de la République et canton de Neuchâtel, devenu le Département de l'emploi et de la cohésion sociale (ci-après: le Département), l'a partiellement admis le 7 octobre 2020, en retenant que la décision du Service des migrations ne devait pas être soumise à l'approbation du SEM, et l'a rejeté pour le surplus.
Le 31 août 2021, la Cour de droit public du Tribunal cantonal de la République et canton de Neuchâtel (ci-après: le Tribunal cantonal) a rejeté le recours de A.________ contre la décision du Département du 7 octobre 2020, tout en réformant ladite décision en ce sens que la décision du Service des migrations devait être soumise à l'approbation du SEM.

C.
Agissant par la voie du recours en matière de droit public, A.________ demande au Tribunal fédéral, sous suite de frais et dépens, d'annuler l'arrêt du Tribunal cantonal du 31 août 2021 et de maintenir son autorisation d'établissement.
Le Service des migrations, le Département et le Tribunal cantonal se réfèrent aux motifs de l'arrêt attaqué et concluent au rejet du recours. Le SEM annonce qu'à la suite de l'arrêt du Tribunal fédéral 2C 667/2020 du 19 octobre 2021 considérant que l'approbation des décisions de rétrogradation par le SEM contrevient à l'art. 99
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. 99 Zustimmungsverfahren - 1 Der Bundesrat legt fest, in welchen Fällen dem SEM Kurzaufenthalts-, Aufenthalts- und Niederlassungsbewilligungen sowie kantonale arbeitsmarktliche Vorentscheide zur Zustimmung zu unterbreiten sind.
1    Der Bundesrat legt fest, in welchen Fällen dem SEM Kurzaufenthalts-, Aufenthalts- und Niederlassungsbewilligungen sowie kantonale arbeitsmarktliche Vorentscheide zur Zustimmung zu unterbreiten sind.
2    Das SEM kann die Zustimmung zum Entscheid einer kantonalen Verwaltungsbehörde oder einer kantonalen Beschwerdeinstanz verweigern oder diesen Entscheid befristen oder an Bedingungen und Auflagen knüpfen.
LEI, il renonce avec effet immédiat à une révision matérielle des décisions cantonales de rétrogradation. Par ailleurs, il conclut sur le fond au rejet du recours.
Le recourant a répliqué.

Considérant en droit :

1.

1.1. Selon 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. Il est recevable contre les décisions de rétrogradation, c'est-à-dire révoquant l'autorisation d'établissement et octroyant une autorisation de séjour, comme en l'espèce, car il existe en principe un droit au maintien d'une autorisation d'établissement (art. 34 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. 34 Niederlassungsbewilligung - 1 Die Niederlassungsbewilligung wird unbefristet und ohne Bedingungen erteilt.
1    Die Niederlassungsbewilligung wird unbefristet und ohne Bedingungen erteilt.
2    Ausländerinnen und Ausländern kann die Niederlassungsbewilligung erteilt werden, wenn:
a  sie sich insgesamt mindestens zehn Jahre mit einer Kurzaufenthalts- oder Aufenthaltsbewilligung in der Schweiz aufgehalten haben und sie während den letzten fünf Jahren ununterbrochen im Besitz einer Aufenthaltsbewilligung waren; und
b  keine Widerrufsgründe nach Artikel 62 oder 63 Absatz 2 vorliegen; und
c  sie integriert sind.
3    Die Niederlassungsbewilligung kann nach einem kürzeren Aufenthalt erteilt werden, wenn dafür wichtige Gründe bestehen.
4    Ausländerinnen und Ausländern kann die Niederlassungsbewilligung bereits nach einem ununterbrochenen Aufenthalt mit Aufenthaltsbewilligung während der letzten fünf Jahre erteilt werden, wenn sie die Voraussetzungen nach Absatz 2 Buchstaben b und c erfüllen und sich gut in der am Wohnort gesprochenen Landessprache verständigen können.53
5    Vorübergehende Aufenthalte werden an den ununterbrochenen Aufenthalt in den letzten fünf Jahren nach den Absätzen 2 Buchstabe a und 4 nicht angerechnet. Aufenthalte zur Aus- oder Weiterbildung (Art. 27) werden angerechnet, wenn die betroffene Person nach deren Beendigung während zweier Jahre ununterbrochen im Besitz einer Aufenthaltsbewilligung für einen dauerhaften Aufenthalt war.54
6    Wurde die Niederlassungsbewilligung nach Artikel 63 Absatz 2 widerrufen und durch eine Aufenthaltsbewilligung ersetzt, kann die Niederlassungsbewilligung bei einer erfolgreichen Integration frühestens nach fünf Jahren erneut erteilt werden.55
LEI; cf. ATF 135 II 1 consid. 1.2.1; arrêt 2C 667/2020 du 19 octobre 2021 consid. 1, destiné à la publication). La question de savoir si les conditions d'un tel droit sont effectivement réunies relève du fond (ATF 139 I 330 consid. 1.1 et les arrêts cités). Partant, la voie du recours en matière de droit public est ouverte.

1.2. Au surplus, déposé 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 par la loi (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), par le destinataire de l'arrêt attaqué qui a un intérêt digne de protection à son annulation ou à sa modification (art. 89 al. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 89 Beschwerderecht - 1 Zur Beschwerde in öffentlich-rechtlichen Angelegenheiten ist berechtigt, wer:
1    Zur Beschwerde in öffentlich-rechtlichen Angelegenheiten ist berechtigt, wer:
a  vor der Vorinstanz am Verfahren teilgenommen hat oder keine Möglichkeit zur Teilnahme erhalten hat;
b  durch den angefochtenen Entscheid oder Erlass besonders berührt ist; und
c  ein schutzwürdiges Interesse an dessen Aufhebung oder Änderung hat.
2    Zur Beschwerde sind ferner berechtigt:
a  die Bundeskanzlei, die Departemente des Bundes oder, soweit das Bundesrecht es vorsieht, die ihnen unterstellten Dienststellen, wenn der angefochtene Akt die Bundesgesetzgebung in ihrem Aufgabenbereich verletzen kann;
b  das zuständige Organ der Bundesversammlung auf dem Gebiet des Arbeitsverhältnisses des Bundespersonals;
c  Gemeinden und andere öffentlich-rechtliche Körperschaften, wenn sie die Verletzung von Garantien rügen, die ihnen die Kantons- oder Bundesverfassung gewährt;
d  Personen, Organisationen und Behörden, denen ein anderes Bundesgesetz dieses Recht einräumt.
3    In Stimmrechtssachen (Art. 82 Bst. c) steht das Beschwerderecht ausserdem jeder Person zu, die in der betreffenden Angelegenheit stimmberechtigt ist.
LTF), le présent recours, 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 de 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) dans une cause de droit public (art. 82 let. a
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 82 Grundsatz - Das Bundesgericht beurteilt Beschwerden:
a  gegen Entscheide in Angelegenheiten des öffentlichen Rechts;
b  gegen kantonale Erlasse;
c  betreffend die politische Stimmberechtigung der Bürger und Bürgerinnen sowie betreffend Volkswahlen und -abstimmungen.
LTF), est recevable.

2.

2.1. Saisi d'un recours en matière de droit public, le Tribunal fédéral examine librement la violation du droit fédéral (cf. art. 95 let. a
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.
et art. 106 al. 1
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), sous réserve des exigences de motivation figurant à l'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. Aux termes de cet alinéa, le Tribunal fédéral n'examine la violation de droits fondamentaux que si ce grief a été invoqué et motivé par le recourant.

2.2. Le Tribunal fédéral statue en principe sur la base des 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), sauf exception de 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. Le recourant ne peut critiquer les constatations de fait ressortant de la décision attaquée que si celles-ci ont été effectuées 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 ou de manière manifestement inexacte, c'est-à-dire arbitraire, et si la correction du vice est susceptible d'influer sur le sort de la cause (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; ATF 142 II 355 consid. 6). Conformément à l'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, le recourant doit expliquer de manière circonstanciée en quoi ces conditions seraient réalisées. Le Tribunal fédéral n'entre pas en matière sur des critiques de type appellatoire portant sur l'état de fait ou sur l'appréciation des preuves (ATF 141 IV 369 consid. 6.3).
Par ailleurs, aucun fait nouveau ni preuve nouvelle ne peut en principe être présenté devant le Tribunal fédéral (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). Les nova ne sont ainsi pas admissibles, qu'il s'agisse de faits ou moyens de preuve survenus postérieurement à la décision attaquée, ou d'éléments que les parties ont négligé de présenter aux autorités cantonales (cf. ATF 139 III 120 consid. 3.1.2).

2.3. En l'espèce, dans la mesure où le recourant se plaint d'un établissement inexact des faits, ses critiques ne remplissent pas les conditions de 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. D'une part, le recourant sollicite la rectification d'office de l'arrêt attaqué en ce qu'il y est mentionné que "rien n'indique que l'intéressé ne remplirait plus les conditions pour bénéficier de l'aide sociale". D'autre part, il estime que le Tribunal cantonal aurait dû retenir un forfait d'entretien de 997 fr. - au lieu du montant de 1'200 fr. retenu au titre du minimum vital - pour déterminer si son activité professionnelle couvrait ses besoins vitaux.
Ces deux éléments ne sont toutefois pas déterminants en l'espèce. Tout d'abord, il n'est pas contesté que le recourant n'émarge plus à l'aide sociale depuis le mois de mars 2021, de sorte que le point de savoir s'il remplit encore ou non les conditions pour en bénéficier n'est pas pertinent. En outre, quel que soit le montant finalement retenu au titre de l'entretien du recourant, force est d'admettre que son revenu mensuel brut de 1'724.50 fr. ne permet de toute façon pas de lever tout doute quant à la couverture de ses besoins vitaux, à sa réelle autonomie financière et à la durabilité de sa dépendance à l'aide sociale. La différence entre ces deux montants, relativement faible du reste, n'est ainsi pas susceptible d'influer sur le sort de la cause.
Pour le surplus, s'agissant des pièces que le recourant a produites à l'appui ou en complément de son recours, elles ont toutes été établies postérieurement à l'arrêt attaqué, de sorte qu'elles ne seront pas prises en considération.

3.
Soulevant un grief d'ordre formel qu'il convient d'examiner en premier lieu (cf. ATF 141 V 557 consid. 3), le recourant se plaint d'une violation de son droit d'être entendu (art. 29 al. 2
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 29 Allgemeine Verfahrensgarantien - 1 Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
1    Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
2    Die Parteien haben Anspruch auf rechtliches Gehör.
3    Jede Person, die nicht über die erforderlichen Mittel verfügt, hat Anspruch auf unentgeltliche Rechtspflege, wenn ihr Rechtsbegehren nicht aussichtslos erscheint. Soweit es zur Wahrung ihrer Rechte notwendig ist, hat sie ausserdem Anspruch auf unentgeltlichen Rechtsbeistand.
Cst.).
Selon lui, en rejetant ses propositions d'offres de preuves, à savoir l'audition de son assistante sociale et celle du responsable de l'insertion sociale et professionnelle à Neuchâtel, les juges précédents ont refusé de prendre en compte des éléments nécessaires pour comprendre pourquoi sa dépendance à l'aide sociale était involontaire.

3.1. Tel qu'il est garanti à l'art. 29 al. 2
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 29 Allgemeine Verfahrensgarantien - 1 Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
1    Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
2    Die Parteien haben Anspruch auf rechtliches Gehör.
3    Jede Person, die nicht über die erforderlichen Mittel verfügt, hat Anspruch auf unentgeltliche Rechtspflege, wenn ihr Rechtsbegehren nicht aussichtslos erscheint. Soweit es zur Wahrung ihrer Rechte notwendig ist, hat sie ausserdem Anspruch auf unentgeltlichen Rechtsbeistand.
Cst., le droit d'être entendu comprend notamment le droit pour le justiciable de produire des preuves pertinentes et d'obtenir qu'il soit donné suite à ses offres de preuves pertinentes, lorsque cela est de nature à influer sur la décision à rendre (cf. ATF 145 I 167 consid. 4.1; 144 I 11 consid. 5.3). L'autorité peut cependant renoncer à procéder à des mesures d'instruction lorsque les preuves administrées lui ont permis de former sa conviction et que, procédant d'une manière non arbitraire à une appréciation anticipée des preuves qui lui sont encore proposées, elle a la certitude que ces dernières ne pourraient l'amener à modifier son opinion (ATF 145 I 167 consid. 4.1; 140 I 285 consid. 6.3.1).
Le refus d'une mesure probatoire par appréciation anticipée des preuves ne peut être remis en cause devant le Tribunal fédéral qu'en invoquant l'arbitraire (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.) de manière claire et détaillée (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; cf. arrêt 2C 885/2019 du 5 mars 2020 consid. 3.2). Il n'y a arbitraire dans l'appréciation des preuves que si le juge n'a manifestement pas compris le sens et la portée d'un moyen de preuve, s'il a omis, sans raison sérieuse, de tenir compte d'un moyen important propre à modifier la décision attaquée ou encore si, sur la base des éléments recueillis, il a fait des déductions insoutenables (ATF 142 II 355 consid. 6; arrêt 2C 562/2021 du 13 juillet 2021 consid. 4.1).

3.2. En l'espèce, le Tribunal cantonal a relevé que le recourant n'avait jamais démontré avoir cherché un emploi avant la décision du Service des migrations et qu'il ressortait de son curriculum vitae, établi par ses propres soins, qu'il n'avait exercé aucune activité professionnelle ni perçu de revenu entre 2013 et mars 2021, hormis des contrats d'insertion professionnelle et des stages. Compte tenu de ces éléments, l'audition des deux témoins proposés par le recourant n'aurait eu aucune influence sur le sort du litige.
Selon le recourant, les auditions requises visaient à établir qu'il avait toujours exercé des activités - certes non rémunérées - ayant donné entière satisfaction, qu'il souffrait d'un manque de formation et d'expérience, qu'il était déterminé à s'intégrer ou encore que des problèmes de santé lui avaient valu plusieurs périodes d'incapacité de travail. Or, ces éléments, du reste non contestés, ressortent d'emblée du dossier de la cause et ne sont pas de nature à démontrer que le recourant aurait activement cherché un emploi rémunéré. Du reste, l'absence d'activité salariée entre 2013 et mars 2021 ressort de pièces établies et produites par l'intéressé lui-même. Par conséquent, l'appréciation anticipée des preuves du Service des migrations et du Département, confirmée par le Tribunal cantonal, n'est pas arbitraire et le refus des preuves offertes ne procède d'aucune violation du droit d'être entendu.

4.
Le litige porte sur le point de savoir si la décision du Service des migrations rétrogradant l'autorisation d'établissement du recourant en une autorisation de séjour et soumettant celle-ci à l'approbation du SEM est conforme au droit fédéral.

4.1. Le 1er janvier 2019 est entrée en vigueur une révision de la loi fédérale sur les étrangers du 16 décembre 2005 (aLEtr; RO 2007 5437), intitulée depuis lors loi sur les étrangers et l'intégration (LEI; RO 2017 6521). Selon l'art. 126 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. 126 Übergangsbestimmungen - 1 Auf Gesuche, die vor dem Inkrafttreten dieses Gesetzes eingereicht worden sind, bleibt das bisherige Recht anwendbar.
1    Auf Gesuche, die vor dem Inkrafttreten dieses Gesetzes eingereicht worden sind, bleibt das bisherige Recht anwendbar.
2    Das Verfahren richtet sich nach dem neuen Recht.
3    Die Fristen nach Artikel 47 Absatz 1 beginnen mit dem Inkrafttreten dieses Gesetzes, sofern vor diesem Zeitpunkt die Einreise erfolgt oder das Familienverhältnis entstanden ist.
4    Auf Widerhandlungen, die vor dem Inkrafttreten dieses Gesetzes begangen wurden, sind dessen Strafbestimmungen anzuwenden, sofern sie für den Täter milder sind.
5    Artikel 107 gilt nur für die nach dem 1. März 1999 abgeschlossenen Rückübernahme- und Transitabkommen.
6    Mit dem Inkrafttreten des Bundesgesetzes vom 20. Juni 2003475 über das Informationssystem für den Ausländer- und den Asylbereich werden die Artikel 108 und 109 aufgehoben.
LEI, les demandes déposées avant l'entrée en vigueur de la présente loi sont régies par l'ancien droit. Dans le cas d'une rétrogradation de l'autorisation d'établissement, c'est le moment de l'ouverture de la procédure de rétrogradation qui est déterminant (cf. arrêt 2C 667/2021 du 19 octobre 2021 consid. 1 et les références). Le Service des migrations ayant initié la procédure le 4 septembre 2019, la cause est donc régie par la LEI.

4.2. Selon l'art. 63 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. 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
LEI, nouvellement introduit dans la LEI en vigueur depuis le 1er janvier 2019, une autorisation d'établissement peut être rétrogradée, à savoir révoquée et remplacée par une autorisation de séjour, lorsque 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 ne sont pas remplis. En l'absence de dispositions transitoires dans la LEI, la rétrogradation s'applique en principe aussi pour les autorisations d'établissement délivrées selon l'ancien droit, soit avant le 1er janvier 2019 (cf. arrêt 2C 667/2020 du 19 octobre 2021 consid. 2.3.1 et les références citées, destiné à la publication), sous réserve que les conditions la justifiant perdurent (cf. infra consid. 4.3).
Conformément à l'art. 58a 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. 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, également entré en vigueur le 1er janvier 2019, l'autorité compétente évalue l'intégration en tenant notamment compte de la participation à la vie économique ou l'acquisition d'une formation (let. d). L'art. 77e
SR 142.201 Verordnung vom 24. Oktober 2007 über Zulassung, Aufenthalt und Erwerbstätigkeit (VZAE)
VZAE Art. 77e Teilnahme am Wirtschaftsleben oder am Erwerb von Bildung - (Art. 58a Abs. 1 Bst. d AIG)
1    Eine Person nimmt am Wirtschaftsleben teil, wenn sie die Lebenshaltungskosten und Unterhaltsverpflichtungen deckt durch Einkommen, Vermögen oder Leistungen Dritter, auf die ein Rechtsanspruch besteht.
2    Eine Person nimmt am Erwerb von Bildung teil, wenn sie in Aus- oder Weiterbildung ist.
OASA, qui concrétise les critères et les prescriptions d'intégration eu égard à l'art. 58a let. d
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, prévoit qu'une personne participe à la vie économique lorsque son revenu, sa fortune ou des prestations de tiers auxquelles elle a droit lui permettent de couvrir le coût de la vie et de s'acquitter de son obligation d'entretien.

4.3. L'autorité qui examine le déficit d'intégration peut se baser sur des circonstances qui se sont réalisées sous l'empire de l'ancien droit et qui perdurent encore lors de l'entrée en vigueur de l'art. 63 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. 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
LEI, afin d'apprécier la nouvelle situation de l'intéressé à la lumière de l'ancienne (cf. arrêt 2C 667/2020 du 19 octobre 2021 consid. 5.3, destiné à la publication; ATF 133 II 97 consid. 4.1; 122 II 148 consid. 2a). Il s'agit là d'une rétroactivité improprement dite qui est en principe admissible, pour autant que des droits acquis ou le principe de la confiance légitime ne s'y opposent pas (cf. ATF 144 I 81 consid. 4.1; 138 I 189 consid. 3.4; arrêt 2C 667/2020 précité consid. 5.1, destiné à la publication). Dans le cas contraire, il s'agirait d'une rétroactivité (proprement dite) en principe inadmissible, car lesdites autorités doivent, en l'absence de réglementation transitoire, tenir compte de la confiance des administrés dans le fait que le droit sera appliqué avec une certaine continuité (cf. ATF 144 I 81 consid. 4.1; arrêt 2C 667/2020 précité consid. 5.3, destiné à la publication). Les autorisations d'établissement étant, de par leur nature juridique, d'une durée illimitée et non soumises à condition, ce n'est
qu'en présence d'un déficit d'intégration qui perdure, c'est-à-dire qui est actuel et d'une certaine importance ("ein aktuelles Integrationsdefizit von einem gewissen Gewicht") qu'il existe un intérêt public suffisamment important pour justifier la rétrogradation des autorisations d'établissement octroyées sous l'ancien droit (cf. arrêts 2C 667/2020 précité consid. 6.2, destiné à la publication et 2C 1053/2021 du 7 avril 2022 consid. 5.3).

4.4. La rétrogradation ne peut toutefois pas être ordonnée en tant que mesure "moins sévère" si les conditions de la révocation de l'autorisation d'établissement avec renvoi du pays, au sens de l'art. 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
LEI, sont remplies (cf. arrêts 2C 667/2020 du 19 octobre 2021 consid. 2.5, destiné à la publication). Selon cette disposition, l'autorisation d'établissement ne peut être révoquée que lorsque l'étranger ou une personne dont il a la charge dépend durablement et dans une large mesure de l'aide sociale (let. c).

4.5. La rétrogradation vise à permettre aux autorités compétentes d'agir de manière plus adaptée à la situation et plus différenciée lorsque les critères d'intégration ne sont pas (ou plus) remplis après l'octroi d'une autorisation d'établissement (cf. arrêt 2C 667/2020 du 19 octobre 2021 consid. 2.3.1 et les références citées, destiné à la publication). Les autorités compétentes doivent cependant respecter le principe de proportionnalité (art. 96
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. 96 Ermessensausübung - 1 Die zuständigen Behörden berücksichtigen bei der Ermessensausübung die öffentlichen Interessen und die persönlichen Verhältnisse sowie die Integration der Ausländerinnen und Ausländer.306
1    Die zuständigen Behörden berücksichtigen bei der Ermessensausübung die öffentlichen Interessen und die persönlichen Verhältnisse sowie die Integration der Ausländerinnen und Ausländer.306
2    Ist eine Massnahme begründet, aber den Umständen nicht angemessen, so kann die betroffene Person unter Androhung dieser Massnahme verwarnt werden.
LEI) et prendre notamment en compte la durée du séjour en Suisse de l'étranger (FF 2016 2179, p. 2674). De plus, lorsqu'une mesure serait justifiée, mais qu'elle n'est pas adéquate, l'autorité compétente peut donner un simple avertissement à la personne concernée en lui adressant un avis comminatoire (art. 96 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. 96 Ermessensausübung - 1 Die zuständigen Behörden berücksichtigen bei der Ermessensausübung die öffentlichen Interessen und die persönlichen Verhältnisse sowie die Integration der Ausländerinnen und Ausländer.306
1    Die zuständigen Behörden berücksichtigen bei der Ermessensausübung die öffentlichen Interessen und die persönlichen Verhältnisse sowie die Integration der Ausländerinnen und Ausländer.306
2    Ist eine Massnahme begründet, aber den Umständen nicht angemessen, so kann die betroffene Person unter Androhung dieser Massnahme verwarnt werden.
LEI).

4.6. Pour apprécier si une personne se trouve dans une large mesure à la charge de l'aide sociale, au sens de l'art. 63 al. 1 let. c
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
LEI, il faut tenir compte du montant total des prestations déjà versées à ce titre (arrêt 2C 831/2017 du 4 avril 2018 consid. 4.1). A cet égard, la jurisprudence fédérale a retenu qu'une dette sociale de 108'455 fr. accumulée par une personne seule sur une période de dix ans permet de conclure à l'existence d'une telle dépendance (cf. arrêt 2C 47/2014 du 5 mars 2014 consid. 2.1). Pour évaluer si cette personne tombe d'une manière continue à la charge de l'aide sociale, il faut examiner sa situation financière à long terme. Il convient en particulier d'estimer, en se fondant sur la situation financière actuelle de l'intéressé et sur son évolution probable, s'il existe des risques que, par la suite, il continue de se trouver à la charge de l'assistance publique (cf. ATF 122 II 1 consid. 3c; arrêt 2C 831/2017 du 4 avril 2018 consid. 4.1; arrêts 2C 120/2015 du 2 février 2016 consid. 2.1).

5.
L'arrêt attaqué réforme la décision du Département du 7 octobre 2020 en ce sens que la décision du Service des migrations du 8 janvier 2020rétrogradant l'autorisation d'établissement du recourant doit être soumise à l'approbation du SEM. Il convient de vérifier la légalité de cette exigence.

5.1. Dans un arrêt récent, le Tribunal fédéral a constaté que l'exigence d'approbation par le SEM des décisions de rétrogradation, mentionnée à l'art. 3 let. g
SR 142.201.1 Verordnung des EJPD vom 13. August 2015 über die dem Zustimmungsverfahren unterliegenden ausländerrechtlichen Bewilligungen und Vorentscheide - Verordnung des EJPD über das ausländerrechtliche Zustimmungsverfahren
ZV-EJPD Art. 3 Erteilung von Kurzaufenthalts-, Aufenthalts- und Niederlassungsbewilligungen in speziellen Fällen - Dem SEM ist zur Zustimmung zu unterbreiten:
a  die Erteilung einer Aufenthaltsbewilligung an Ausländerinnen und Ausländer ohne gültigen heimatlichen Pass;
b  die Erteilung einer Aufenthaltsbewilligung an Ausländerinnen und Ausländer, die erheblich oder wiederholt gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen oder diese gefährden oder die innere oder die äussere Sicherheit gefährden;
c  die Erteilung einer Aufenthalts- oder Niederlassungsbewilligung nach rechtskräftigem Widerruf des Schweizer Bürgerrechts;
d  die vorzeitige Erteilung der Niederlassungsbewilligung nach Artikel 34 Absatz 3 AIG, sofern sie nicht Professorinnen und Professoren betrifft;
e  ...
f  die Erteilung einer Aufenthaltsbewilligung gestützt auf Artikel 8 der Konvention vom 4. November 195011 zum Schutze der Menschenrechte und Grundfreiheiten;
g  ....
OA-DFJP, était contraire au sens et au but de l'art. 99
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. 99 Zustimmungsverfahren - 1 Der Bundesrat legt fest, in welchen Fällen dem SEM Kurzaufenthalts-, Aufenthalts- und Niederlassungsbewilligungen sowie kantonale arbeitsmarktliche Vorentscheide zur Zustimmung zu unterbreiten sind.
1    Der Bundesrat legt fest, in welchen Fällen dem SEM Kurzaufenthalts-, Aufenthalts- und Niederlassungsbewilligungen sowie kantonale arbeitsmarktliche Vorentscheide zur Zustimmung zu unterbreiten sind.
2    Das SEM kann die Zustimmung zum Entscheid einer kantonalen Verwaltungsbehörde oder einer kantonalen Beschwerdeinstanz verweigern oder diesen Entscheid befristen oder an Bedingungen und Auflagen knüpfen.
LEI (cf. arrêt 2C 667/2020 du 19 octobre 2021 consid. 3, destiné à la publication). La procédure de rétrogradation doit en effet être perçue comme un tout, car la révocation de l'autorisation d'établissement intervient simultanément à l'octroi d'une autorisation de séjour ( uno actu). La décision de rétrogradation ne repose ainsi pas sur l'octroi d'une nouvelle autorisation de séjour, au sens de l'art. 85 al. 1
SR 142.201 Verordnung vom 24. Oktober 2007 über Zulassung, Aufenthalt und Erwerbstätigkeit (VZAE)
VZAE Art. 85 Zustimmungspflichtige Bewilligungen und Vorentscheide - (Art. 30 Abs. 2 und 99 AIG)
1    Das SEM ist zuständig für die Zustimmung zur Erteilung und Erneuerung der Kurzaufenthalts- und Aufenthaltsbewilligung, zur Erteilung der Niederlassungsbewilligung sowie zu den Vorentscheiden der kantonalen Arbeitsmarktbehörden (Art. 83).
2    Das EJPD legt in einer Verordnung fest, in welchen Fällen die Kurzaufenthalts-, Aufenthalts- oder Niederlassungsbewilligung sowie die Vorentscheide der kantonalen Arbeitsmarktbehörden dem Zustimmungsverfahren unterliegen.217
3    Die kantonalen Arbeitsmarktbehörden (Art. 83) und die kantonalen Migrationsbehörden (Art. 88 Abs. 1) können dem SEM für die Überprüfung der bundesrechtlichen Voraussetzungen einen kantonalen Entscheid zur Zustimmung unterbreiten.218
OASA, car il n'y a pas de nouveau séjour, et elle ne repose pas non plus sur la prolongation d'un droit de séjour, puisque la personne concernée a déjà séjourné légalement dans le pays sur la base de son autorisation d'établissement ( idem, consid. 3.2.1). La rétrogradation doit ainsi être considérée comme une décision cantonale unique, ce qui permet d'assurer une application et une interprétation uniformes des dispositions relatives à la rétrogradation et d'éviter une éventuelle scission en deux procédures susceptibles d'aboutir, le cas échéant, à des décisions contradictoires ( idem, consid. 3.3). Le SEM a du
reste indiqué dans ses observations qu'il allait modifier l'art. 3 let. g
SR 142.201.1 Verordnung des EJPD vom 13. August 2015 über die dem Zustimmungsverfahren unterliegenden ausländerrechtlichen Bewilligungen und Vorentscheide - Verordnung des EJPD über das ausländerrechtliche Zustimmungsverfahren
ZV-EJPD Art. 3 Erteilung von Kurzaufenthalts-, Aufenthalts- und Niederlassungsbewilligungen in speziellen Fällen - Dem SEM ist zur Zustimmung zu unterbreiten:
a  die Erteilung einer Aufenthaltsbewilligung an Ausländerinnen und Ausländer ohne gültigen heimatlichen Pass;
b  die Erteilung einer Aufenthaltsbewilligung an Ausländerinnen und Ausländer, die erheblich oder wiederholt gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen oder diese gefährden oder die innere oder die äussere Sicherheit gefährden;
c  die Erteilung einer Aufenthalts- oder Niederlassungsbewilligung nach rechtskräftigem Widerruf des Schweizer Bürgerrechts;
d  die vorzeitige Erteilung der Niederlassungsbewilligung nach Artikel 34 Absatz 3 AIG, sofern sie nicht Professorinnen und Professoren betrifft;
e  ...
f  die Erteilung einer Aufenthaltsbewilligung gestützt auf Artikel 8 der Konvention vom 4. November 195011 zum Schutze der Menschenrechte und Grundfreiheiten;
g  ....
OA-DFJP et qu'il renonçait à sa pratique avec effet immédiat.

5.2. Par conséquent, c'est à tort que l'autorité attaquée a pesé l'exigence de l'approbation du SEM. Sur ce point, le recours doit être admis et cette exigence supprimée.

6.
Le recourant se plaint que la rétrogradation de son autorisation d'établissement en une autorisation de séjour violerait les art. 63 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. 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
et 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, le principe de la confiance (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.), le principe de proportionnalité (art. 96
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. 96 Ermessensausübung - 1 Die zuständigen Behörden berücksichtigen bei der Ermessensausübung die öffentlichen Interessen und die persönlichen Verhältnisse sowie die Integration der Ausländerinnen und Ausländer.306
1    Die zuständigen Behörden berücksichtigen bei der Ermessensausübung die öffentlichen Interessen und die persönlichen Verhältnisse sowie die Integration der Ausländerinnen und Ausländer.306
2    Ist eine Massnahme begründet, aber den Umständen nicht angemessen, so kann die betroffene Person unter Androhung dieser Massnahme verwarnt werden.
LEI), et celui de la non-rétroactivité (art. 5
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 5 Grundsätze rechtsstaatlichen Handelns - 1 Grundlage und Schranke staatlichen Handelns ist das Recht.
1    Grundlage und Schranke staatlichen Handelns ist das Recht.
2    Staatliches Handeln muss im öffentlichen Interesse liegen und verhältnismässig sein.
3    Staatliche Organe und Private handeln nach Treu und Glauben.
4    Bund und Kantone beachten das Völkerrecht.
Cst.).
Selon lui, l'arrêt attaqué retient à tort qu'il dépend durablement et dans une large mesure de l'aide sociale. De plus, un avertissement aurait dû être préféré à la rétrogradation de son autorisation d'établissement, possible uniquement depuis le 1er janvier 2019, car celle-ci constituerait une modification soudaine du régime juridique de son séjour en Suisse qui violerait le principe de la confiance légitime, à laquelle il pouvait prétendre en tant que bénéficiaire d'une autorisation d'établissement, ainsi que le principe de non-rétroactivité.

6.1. Les juges précédents ont estimé que le recourant dépendait durablement et dans une large mesure de l'aide sociale, au sens de l'art. 63 al. 1 let. c
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
LEI, et qu'il en découlait que le critère d'intégration mentionné à l'art. 58a let. d
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, portant sur la participation à la vie économique ou l'acquisition d'une formation, n'était pas rempli. Cette appréciation est fondée, outre sur le montant de la dette sociale de l'intéressé, sur l'absence d'activité professionnelle salariée de celui-ci entre 2013 et mars 2021, sur l'absence de recherches d'emplois actives entre 2013 et décembre 2019 en dehors de périodes d'incapacité de travail passagères, sur l'absence de justification de son recours à l'aide sociale en dehors desdites périodes, et sur un stage d'insertion professionnelle réalisé en 2013 alors que son état de santé à cette époque ne le lui aurait pas permis.

6.2. L'appréciation du déficit d'intégration du recourant effectuée par le Tribunal cantonal repose sur des faits entièrement ou majoritairement intervenus avant le 1er janvier 2019. Encore faut-il que l'existence d'un tel déficit d'intégration ait perduré après cette date (cf. supra consid. 4.3).

6.3. Il ressort des constatations cantonales que la dette sociale de l'intéressé, née en 2012, a continué de croître après le 1er janvier 2019, et ce jusqu'en mars 2021. En août 2019, elle s'élevait déjà à 170'633.35 fr., ce qui permet de conclure à l'existence d'une dépendance à l'aide sociale (cf. arrêt 2C 47/2014 du 5 mars 2014 consid. 2.1). Le revenu mensuel brut de 1'724.50 fr. que perçoit le recourant seulement depuis mars 2021 ne change rien à ce constat, car il ne permet pas d'exclure tout doute quant à la couverture de ses besoins et l'intéressé ne prétend du reste pas chercher à augmenter ses revenus. Certes, le recourant a désormais un contrat de travail de durée indéterminée depuis mars 2021 et il ne bénéficie plus de l'aide sociale depuis le 31 mars 2021. Toutefois, ces éléments, de même que la dizaine de postulations envoyées entre janvier et février 2020, sont postérieurs au 1er janvier 2019. L'intéressé n'a ainsi pas pu démontrer avoir activement recherché un emploi entre le moment où il a émargé à l'aide sociale en 2012 et la décision du Service des migrations du 8 janvier 2020, bien qu'en novembre 2020, son médecin-traitant attestait de sa capacité de travail complète depuis 2-3 ans déjà. Par conséquent, un
déficit d'intégration existe depuis une longue période, est important et a perduré sous le nouveau droit.

6.4. La rétrogradation de l'autorisation d'établissement du recourant paraît en outre conforme au principe de proportionnalité. Comme l'a relevé l'intimé, le recourant, âgé d'un peu plus de cinquante ans, séjourne en Suisse depuis près de vingt ans et cette durée doit être contrebalancée avec sa dépendance à l'aide sociale, qui a duré de 2012 à mars 2021. Certes, il résidait légalement et sans interruption en Suisse depuis plus de vingt ans au moment de la décision du Service des migrations rétrogradant son autorisation d'établissement. Toutefois, il a vécu près de la moitié de cette période à charge de l'aide sociale sans avoir jamais effectué de recherches d'emploi actives avant le prononcé de ladite décision. Au vu de ce constat, il apparaît qu'aucune mesure moins incisive n'aurait été à même d'inciter le recourant à respecter son obligation d'intégration, de sorte que le Tribunal cantonal n'a pas violé le droit en considérant que la rétrogradation de l'autorisation d'établissement de l'intéressé était proportionnée.

7.
Les considérants qui précèdent conduisent à l'admission partielle du recours. L'arrêt attaqué est réformé en ce sens que la décision du Service des migrations rétrogradant l'autorisation d'établissement du recourant n'est pas soumise à l'approbation du SEM. L'arrêt attaqué est confirmé pour le surplus.
Le recourant, qui obtient partiellement gain de cause à l'aide d'un avocat, a droit à des 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.
LTF), qui seront réduits. Les frais judiciaires, arrêtés à 2'000 fr., sont mis à raison de 1'500 fr. à la charge du recourant et de 500 fr. à la charge de la République et canton de Neuchâtel. La cause est renvoyée au Tribunal cantonal pour qu'il se prononce à nouveau sur les frais et dépens de la procédure qui s'est déroulée devant lui (art. 67
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 67 Kosten der Vorinstanz - Wird der angefochtene Entscheid geändert, so kann das Bundesgericht die Kosten des vorangegangenen Verfahrens anders verteilen.
LTF).

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

1.
Le recours est partiellement admis. L'arrêt du Tribunal cantonal du 31 août 2021 est partiellement annulé en tant qu'il exige que la décision du Service des migrations du 8 janvier 2020 soit soumise à l'approbation du SEM. Il est confirmé pour le surplus.

2.
Les frais judiciaires, arrêtés à 2'000 fr., sont mis à raison de 1'500 fr. à la charge du recourant et de 500 fr. à la charge de la République et canton de Neuchâtel.

3.
La République et canton de Neuchâtel versera au recourant, une indemnité réduite de 750 fr. à titre de dépens pour la procédure devant le Tribunal fédéral.

4.
La cause est renvoyée au Tribunal cantonal pour qu'il statue à nouveau sur les frais et dépens de la procédure antérieure.

5.
Le présent arrêt est communiqué au recourant, au Service des migrations du canton de Neuchâtel, au Département de l'emploi et de la cohésion sociale de la République et canton de Neuchâtel DEAS, au Tribunal cantonal de la République et canton de Neuchâtel, Cour de droit public, et au Secrétariat d'Etat aux migrations.

Lausanne, le 11 mai 2022

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

La Présidente : F. Aubry Girardin

La Greffière : S. Colella