Bundesgericht
Tribunal fédéral
Tribunale federale
Tribunal federal

{T 0/2}

2C_1017/2013

Arrêt du 24 mars 2014

IIe Cour de droit public

Composition
MM. et Mme les Juges fédéraux Seiler, Juge présidant, Aubry Girardin et Kneubühler.
Greffière: Mme Vuadens.

Participants à la procédure
A.________,
recourant,

contre

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

Objet
Octroi d'une autorisation de travail, respectivement levée de l'interdiction de travailler de l'art. 43 al. 2
SR 142.31 Asylgesetz vom 26. Juni 1998 (AsylG)
AsylG Art. 43 Bewilligung zur Erwerbstätigkeit - 1 Während des Aufenthaltes in den Zentren des Bundes dürfen Asylsuchende keine Erwerbstätigkeit ausüben.118
1    Während des Aufenthaltes in den Zentren des Bundes dürfen Asylsuchende keine Erwerbstätigkeit ausüben.118
1bis    Die weiteren Voraussetzungen für die Zulassung zur Erwerbstätigkeit richten sich nach dem AIG119.120
2    Die Bewilligung zur Erwerbstätigkeit erlischt nach Ablauf der mit dem rechtskräftigen negativen Ausgang des Asylverfahrens festgesetzten Ausreisefrist, selbst wenn ein ausserordentliches Rechtsmittelverfahren eingeleitet und der Vollzug der Wegweisung ausgesetzt wurde. Verlängert das SEM die Ausreisefrist im Rahmen des ordentlichen Verfahrens, so kann weiterhin eine Erwerbstätigkeit bewilligt werden. Während der Dauer eines Verfahrens nach Artikel 111c wird keine Bewilligung zur Erwerbstätigkeit erteilt.121
3    Das EJPD kann in Absprache mit dem Departement für Wirtschaft, Bildung und Forschung die Kantone ermächtigen, für bestimmte Kategorien von Personen Bewilligungen zur Erwerbstätigkeit über den Ablauf der Ausreisefrist hinaus zu verlängern, sofern besondere Umstände dies rechtfertigen. Dies gilt sinngemäss auch für Asylverfahren nach Artikel 111c.122
3bis    Der Bundesrat kann für bestimmte Gruppen von Asylsuchenden ein befristetes Arbeitsverbot erlassen.123
4    Asylsuchende, die nach den fremdenpolizeilichen Bestimmungen zur Ausübung einer Erwerbstätigkeit berechtigt sind oder an Beschäftigungsprogrammen teilnehmen, unterliegen dem Arbeitsverbot nicht.124
LAsi,

recours contre l'arrêt du Tribunal cantonal du canton
de Vaud, Cour de droit administratif et public,
du 23 septembre 2013.

Faits:

A.

A.a. A.________, né en 1985 et prétendant être de nationalité malienne, a déposé une demande d'asile en Suisse le 4 mai 2004. Par décision du 13 janvier 2005, l'Office fédéral des migrations a rejeté la demande [recte: n'est pas entré en matière sur la demande] et prononcé son renvoi, l'intéressé, qui ne venait manifestement pas du Mali, n'ayant pas rendu vraisemblable qu'il était dans l'impossibilité de présenter des documents d'identité pour des motifs légitimes. A.________ n'a pas recouru contre cette décision, qui est ainsi entrée en force, mais a continué à vivre en Suisse où il a bénéficié de prestations d'aide d'urgence depuis le 14 février 2005. A.________ a demandé à l'Office fédéral des migrations de reconsidérer sa décision, ce que cette autorité a refusé de faire le 26 octobre 2005.

A.b. Le 7 juillet 2010, le Service de la population du canton de Vaud (ci-après: le Service cantonal) a rejeté la demande de reconnaissance d'un cas de rigueur formulée par A.________.

A.c. Depuis le mois de février 2005, A.________ a été régulièrement convoqué à des entretiens dans le cadre de l'exécution de son renvoi. Il a en particulier été entendu par trois spécialistes de provenance, qui ont tous estimé que l'intéressé pouvait être originaire de Gambie, deux d'entre eux ayant exclu une possible origine malienne. Il a par ailleurs été présenté à des délégations de Gambie, du Mali et du Sénégal, sans qu'aucune d'entre elles ne l'ait reconnu comme l'un de ses ressortissants. Le 7 octobre 2011, l'Office fédéral des migrations a indiqué au Service cantonal que A.________ serait une nouvelle fois présenté à une délégation du Mali. L'arrêt attaqué retient toutefois qu'aucune démarche n'aurait été entreprise par les autorités d'exécution du renvoi depuis septembre 2011, soit depuis deux ans.

B.
Le 3 juillet 2012, A.________ a demandé au Service cantonal l'autorisation de travailler, ce que cette autorité lui a refusé par décision du 22 avril 2013. L'intéressé a interjeté recours contre cette décision en se fondant sur l'art. 8
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
CEDH auprès de la Cour de droit administratif et public du Tribunal cantonal vaudois (ci-après: le Tribunal cantonal), qui l'a rejeté par arrêt du 23 septembre 2013. En substance, le Tribunal cantonal a retenu qu'en tant que requérant d'asile débouté en séjour en Suisse depuis 9 ans et bénéficiant de l'aide d'urgence depuis 8 ans, A.________ subissait certes une atteinte importante à sa vie privée au sens de l'art. 8
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
CEDH en étant contraint de ne vivre que de l'aide d'urgence, mais que cette atteinte était proportionnée au but d'intérêt public consistant à chercher à exécuter son renvoi. Ce but devait primer son intérêt privé à être autorisé à travailler, l'exécution du renvoi devant être considérée en l'espèce comme toujours possible dans un certain délai, le fait que les autorités d'exécution n'aient apparemment plus entrepris de démarche pour exécuter le renvoi de l'intéressé depuis deux ans ne suffisant pas à considérer que tel n'était pas le cas. Au demeurant, cette mesure était retardée du
fait même de l'intéressé qui ne collaborait pas, mais fournissait des informations erronées sur son origine.

C.
Contre cet arrêt, A.________ recourt auprès du Tribunal fédéral à qui il demande, sous suite de dépens, d'admettre son recours et d'annuler l'arrêt du Tribunal cantonal du 23 septembre 2013. Il requiert également l'assistance judiciaire partielle, à savoir limitée aux frais de la procédure.

Le Service cantonal renonce à se déterminer sur le recours. Le Tribunal cantonal se réfère à l'arrêt attaqué. L'Office fédéral des migrations conclut au rejet du recours.

Considérant en droit:

1.
Le Tribunal fédéral examine d'office sa compétence (art. 29 al. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 29 Prüfung - 1 Das Bundesgericht prüft seine Zuständigkeit von Amtes wegen.
1    Das Bundesgericht prüft seine Zuständigkeit von Amtes wegen.
2    Bestehen Zweifel, ob das Bundesgericht oder eine andere Behörde zuständig ist, so führt das Gericht mit dieser Behörde einen Meinungsaustausch.
LTF). Il contrôle librement la recevabilité des recours qui lui sont soumis (ATF 139 V 42 consid. 1 p. 44).

1.1. Le présent recours, adressé aux Cours sociales du Tribunal fédéral, a été transmis à la II e Cour de droit public du Tribunal fédéral comme objet de sa compétence (cf. art. 30 al. 1 du Règlement du Tribunal fédéral; RS 173.110.131).

1.2. Le recourant a simplement déclaré former un " recours " auprès du Tribunal fédéral. Cette désignation imprécise ne saurait lui nuire à condition que le recours remplisse les exigences légales de la voie de droit qui lui est ouverte (cf. ATF 138 I 367 consid. 1.1 p. 370; 136 II 489 consid. 2.1 p. 491).

1.3. Selon l'art. 83 let. d 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 une décision en matière d'asile rendue 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; 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, il est également 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. Dès lors que le recourant invoque de manière défendable un droit découlant de l'art. 8
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
CEDH (cf. arrêt 2C_459/2011 du 26 avril 2012 consid. 1.1 non publié in ATF 138 I 246; arrêt 2C_1147/2013 du 13 décembre 2013 consid. 4), la voie du recours en matière de droit public lui est ouverte, étant précisé que la question de savoir si le recourant peut effectivement se prévaloir de l'art. 8
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
CEDH est une question de droit matériel et non de recevabilité (ATF 137 I 284 consid. 1.3 p. 287; arrêt 2C_878/2013 du 13 février 2014 consid. 1.1).

1.4. Le recourant formule des conclusions purement cassatoires. Celles-ci sont toutefois admissibles dès lors que l'on comprend clairement, à la lecture du mémoire, que le recourant entend obtenir du Tribunal fédéral l'autorisation d'exercer une activité lucrative (cf. arrêts 2C_683/2013 du 13 février 2014 consid. 2.3; 1C_571/2012 du 26 novembre 2013 consid. 1.3).

1.5. Pour le surplus, l'arrêt attaqué est 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 en dernière instance cantonale par un tribunal supérieur (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). Le recours a par ailleurs été 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 requises (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 qualité pour recourir au sens de l'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. Il convient donc d'entrer en matière.

2.
Saisi d'un recours en matière de droit public, le Tribunal fédéral contrôle librement le respect du droit fédéral et du droit international (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 b 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, selon lequel le Tribunal fédéral n'examine la violation des droits fondamentaux que si le grief a été invoqué et suffisamment motivé par le recourant. L'acte de recours doit alors, sous peine d'irrecevabilité, contenir un exposé succinct des droits et principes constitutionnels violés et préciser en quoi consiste la violation (ATF 139 I 229 consid. 2.2 p. 232; 136 II 304 consid. 2.5 p. 314).

3.
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), sous réserve des cas prévus par l'art. 105 al. 2
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 105 Massgebender Sachverhalt - 1 Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat.
1    Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat.
2    Es kann die Sachverhaltsfeststellung der Vorinstanz von Amtes wegen berichtigen oder ergänzen, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von Artikel 95 beruht.
3    Richtet sich die Beschwerde gegen einen Entscheid über die Zusprechung oder Verweigerung von Geldleistungen der Militär- oder Unfallversicherung, so ist das Bundesgericht nicht an die Sachverhaltsfeststellung der Vorinstanz gebunden.95
LTF. Il ne peut s'en écarter que si les constatations de ladite autorité ont été établies de façon manifestement inexacte - notion qui correspond à celle d'arbitraire au sens de l'art. 9
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 9 Schutz vor Willkür und Wahrung von Treu und Glauben - Jede Person hat Anspruch darauf, von den staatlichen Organen ohne Willkür und nach Treu und Glauben behandelt zu werden.
Cst. (ATF 138 I 49 consid. 7.1 p. 51; 137 I 58 consid. 4.1.2 p. 62) - ou en violation du droit au sens de l'art. 95
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 95 Schweizerisches Recht - Mit der Beschwerde kann die Verletzung gerügt werden von:
a  Bundesrecht;
b  Völkerrecht;
c  kantonalen verfassungsmässigen Rechten;
d  kantonalen Bestimmungen über die politische Stimmberechtigung der Bürger und Bürgerinnen und über Volkswahlen und -abstimmungen;
e  interkantonalem Recht.
LTF (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), et pour autant que la correction du vice soit 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). Par ailleurs, aucun fait nouveau ni preuve nouvelle ne peut être présenté, à moins de résulter de la décision de l'autorité précédente (art. 99 al. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 99 - 1 Neue Tatsachen und Beweismittel dürfen nur so weit vorgebracht werden, als erst der Entscheid der Vorinstanz dazu Anlass gibt.
1    Neue Tatsachen und Beweismittel dürfen nur so weit vorgebracht werden, als erst der Entscheid der Vorinstanz dazu Anlass gibt.
2    Neue Begehren sind unzulässig.
LTF).

Le recourant présente, en particulier sous le titre " En fait " de son mémoire, sa propre version des événements. Dans la mesure où celle-ci s'écarte des faits constatés par le Tribunal cantonal sans que le recourant n'invoque ni a fortiori ne démontre en quoi ce dernier les aurait établis arbitrairement, le Tribunal fédéral statuera exclusivement sur la base des faits tels qu'ils ressortent de l'arrêt attaqué.

4.
Le litige porte sur le point de savoir si l'interdiction de travailler du recourant, confirmée par l'arrêt attaqué, est conforme à l'art. 8
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
CEDH.

Il convient au préalable de rappeler les règles applicables en la matière en droit suisse.

4.1. Un requérant d'asile n'a pas le droit d'exercer d'activité lucrative pendant les trois premiers mois qui suivent le dépôt de sa demande d'asile (art. 43 al. 1 de la loi fédérale sur l'asile; LAsi; RS 142.31). Il peut ensuite être autorisé à exercer une activité lucrative (cf. art. 43 al. 2
SR 142.31 Asylgesetz vom 26. Juni 1998 (AsylG)
AsylG Art. 43 Bewilligung zur Erwerbstätigkeit - 1 Während des Aufenthaltes in den Zentren des Bundes dürfen Asylsuchende keine Erwerbstätigkeit ausüben.118
1    Während des Aufenthaltes in den Zentren des Bundes dürfen Asylsuchende keine Erwerbstätigkeit ausüben.118
1bis    Die weiteren Voraussetzungen für die Zulassung zur Erwerbstätigkeit richten sich nach dem AIG119.120
2    Die Bewilligung zur Erwerbstätigkeit erlischt nach Ablauf der mit dem rechtskräftigen negativen Ausgang des Asylverfahrens festgesetzten Ausreisefrist, selbst wenn ein ausserordentliches Rechtsmittelverfahren eingeleitet und der Vollzug der Wegweisung ausgesetzt wurde. Verlängert das SEM die Ausreisefrist im Rahmen des ordentlichen Verfahrens, so kann weiterhin eine Erwerbstätigkeit bewilligt werden. Während der Dauer eines Verfahrens nach Artikel 111c wird keine Bewilligung zur Erwerbstätigkeit erteilt.121
3    Das EJPD kann in Absprache mit dem Departement für Wirtschaft, Bildung und Forschung die Kantone ermächtigen, für bestimmte Kategorien von Personen Bewilligungen zur Erwerbstätigkeit über den Ablauf der Ausreisefrist hinaus zu verlängern, sofern besondere Umstände dies rechtfertigen. Dies gilt sinngemäss auch für Asylverfahren nach Artikel 111c.122
3bis    Der Bundesrat kann für bestimmte Gruppen von Asylsuchenden ein befristetes Arbeitsverbot erlassen.123
4    Asylsuchende, die nach den fremdenpolizeilichen Bestimmungen zur Ausübung einer Erwerbstätigkeit berechtigt sind oder an Beschäftigungsprogrammen teilnehmen, unterliegen dem Arbeitsverbot nicht.124
et 3
SR 142.31 Asylgesetz vom 26. Juni 1998 (AsylG)
AsylG Art. 43 Bewilligung zur Erwerbstätigkeit - 1 Während des Aufenthaltes in den Zentren des Bundes dürfen Asylsuchende keine Erwerbstätigkeit ausüben.118
1    Während des Aufenthaltes in den Zentren des Bundes dürfen Asylsuchende keine Erwerbstätigkeit ausüben.118
1bis    Die weiteren Voraussetzungen für die Zulassung zur Erwerbstätigkeit richten sich nach dem AIG119.120
2    Die Bewilligung zur Erwerbstätigkeit erlischt nach Ablauf der mit dem rechtskräftigen negativen Ausgang des Asylverfahrens festgesetzten Ausreisefrist, selbst wenn ein ausserordentliches Rechtsmittelverfahren eingeleitet und der Vollzug der Wegweisung ausgesetzt wurde. Verlängert das SEM die Ausreisefrist im Rahmen des ordentlichen Verfahrens, so kann weiterhin eine Erwerbstätigkeit bewilligt werden. Während der Dauer eines Verfahrens nach Artikel 111c wird keine Bewilligung zur Erwerbstätigkeit erteilt.121
3    Das EJPD kann in Absprache mit dem Departement für Wirtschaft, Bildung und Forschung die Kantone ermächtigen, für bestimmte Kategorien von Personen Bewilligungen zur Erwerbstätigkeit über den Ablauf der Ausreisefrist hinaus zu verlängern, sofern besondere Umstände dies rechtfertigen. Dies gilt sinngemäss auch für Asylverfahren nach Artikel 111c.122
3bis    Der Bundesrat kann für bestimmte Gruppen von Asylsuchenden ein befristetes Arbeitsverbot erlassen.123
4    Asylsuchende, die nach den fremdenpolizeilichen Bestimmungen zur Ausübung einer Erwerbstätigkeit berechtigt sind oder an Beschäftigungsprogrammen teilnehmen, unterliegen dem Arbeitsverbot nicht.124
LAsi). L'autorisation est provisoire et n'est valable que pour la durée de la procédure d'asile au plus, période durant laquelle l'étranger a un droit de séjour en Suisse (ATF 138 I 246 consid. 2.1 p. 248). Elle s'éteint ainsi à l'expiration du délai fixé au requérant pour quitter le pays (délai de départ), même si ce dernier a fait usage d'une voie de droit extraordinaire et que l'exécution du renvoi a été suspendue (art. 43 al. 2
SR 142.31 Asylgesetz vom 26. Juni 1998 (AsylG)
AsylG Art. 43 Bewilligung zur Erwerbstätigkeit - 1 Während des Aufenthaltes in den Zentren des Bundes dürfen Asylsuchende keine Erwerbstätigkeit ausüben.118
1    Während des Aufenthaltes in den Zentren des Bundes dürfen Asylsuchende keine Erwerbstätigkeit ausüben.118
1bis    Die weiteren Voraussetzungen für die Zulassung zur Erwerbstätigkeit richten sich nach dem AIG119.120
2    Die Bewilligung zur Erwerbstätigkeit erlischt nach Ablauf der mit dem rechtskräftigen negativen Ausgang des Asylverfahrens festgesetzten Ausreisefrist, selbst wenn ein ausserordentliches Rechtsmittelverfahren eingeleitet und der Vollzug der Wegweisung ausgesetzt wurde. Verlängert das SEM die Ausreisefrist im Rahmen des ordentlichen Verfahrens, so kann weiterhin eine Erwerbstätigkeit bewilligt werden. Während der Dauer eines Verfahrens nach Artikel 111c wird keine Bewilligung zur Erwerbstätigkeit erteilt.121
3    Das EJPD kann in Absprache mit dem Departement für Wirtschaft, Bildung und Forschung die Kantone ermächtigen, für bestimmte Kategorien von Personen Bewilligungen zur Erwerbstätigkeit über den Ablauf der Ausreisefrist hinaus zu verlängern, sofern besondere Umstände dies rechtfertigen. Dies gilt sinngemäss auch für Asylverfahren nach Artikel 111c.122
3bis    Der Bundesrat kann für bestimmte Gruppen von Asylsuchenden ein befristetes Arbeitsverbot erlassen.123
4    Asylsuchende, die nach den fremdenpolizeilichen Bestimmungen zur Ausübung einer Erwerbstätigkeit berechtigt sind oder an Beschäftigungsprogrammen teilnehmen, unterliegen dem Arbeitsverbot nicht.124
première phrase LAsi; ATF 138 I 246 consid. 2.2 p. 248). Le requérant peut toutefois encore être autorisé à travailler si l'Office fédéral des migrations prolonge le délai pour quitter le pays lors de la procédure ordinaire (art. 43 al. 2
SR 142.31 Asylgesetz vom 26. Juni 1998 (AsylG)
AsylG Art. 43 Bewilligung zur Erwerbstätigkeit - 1 Während des Aufenthaltes in den Zentren des Bundes dürfen Asylsuchende keine Erwerbstätigkeit ausüben.118
1    Während des Aufenthaltes in den Zentren des Bundes dürfen Asylsuchende keine Erwerbstätigkeit ausüben.118
1bis    Die weiteren Voraussetzungen für die Zulassung zur Erwerbstätigkeit richten sich nach dem AIG119.120
2    Die Bewilligung zur Erwerbstätigkeit erlischt nach Ablauf der mit dem rechtskräftigen negativen Ausgang des Asylverfahrens festgesetzten Ausreisefrist, selbst wenn ein ausserordentliches Rechtsmittelverfahren eingeleitet und der Vollzug der Wegweisung ausgesetzt wurde. Verlängert das SEM die Ausreisefrist im Rahmen des ordentlichen Verfahrens, so kann weiterhin eine Erwerbstätigkeit bewilligt werden. Während der Dauer eines Verfahrens nach Artikel 111c wird keine Bewilligung zur Erwerbstätigkeit erteilt.121
3    Das EJPD kann in Absprache mit dem Departement für Wirtschaft, Bildung und Forschung die Kantone ermächtigen, für bestimmte Kategorien von Personen Bewilligungen zur Erwerbstätigkeit über den Ablauf der Ausreisefrist hinaus zu verlängern, sofern besondere Umstände dies rechtfertigen. Dies gilt sinngemäss auch für Asylverfahren nach Artikel 111c.122
3bis    Der Bundesrat kann für bestimmte Gruppen von Asylsuchenden ein befristetes Arbeitsverbot erlassen.123
4    Asylsuchende, die nach den fremdenpolizeilichen Bestimmungen zur Ausübung einer Erwerbstätigkeit berechtigt sind oder an Beschäftigungsprogrammen teilnehmen, unterliegen dem Arbeitsverbot nicht.124
deuxième phrase LAsi); ensuite, le Département fédéral de justice et police peut habiliter les cantons à prolonger, au-delà du délai de départ, les autorisations d'exercer une activité lucrative de certaines catégories de personnes lorsque des circonstances particulières le
justifient (cf. art. 43 al. 3
SR 142.31 Asylgesetz vom 26. Juni 1998 (AsylG)
AsylG Art. 43 Bewilligung zur Erwerbstätigkeit - 1 Während des Aufenthaltes in den Zentren des Bundes dürfen Asylsuchende keine Erwerbstätigkeit ausüben.118
1    Während des Aufenthaltes in den Zentren des Bundes dürfen Asylsuchende keine Erwerbstätigkeit ausüben.118
1bis    Die weiteren Voraussetzungen für die Zulassung zur Erwerbstätigkeit richten sich nach dem AIG119.120
2    Die Bewilligung zur Erwerbstätigkeit erlischt nach Ablauf der mit dem rechtskräftigen negativen Ausgang des Asylverfahrens festgesetzten Ausreisefrist, selbst wenn ein ausserordentliches Rechtsmittelverfahren eingeleitet und der Vollzug der Wegweisung ausgesetzt wurde. Verlängert das SEM die Ausreisefrist im Rahmen des ordentlichen Verfahrens, so kann weiterhin eine Erwerbstätigkeit bewilligt werden. Während der Dauer eines Verfahrens nach Artikel 111c wird keine Bewilligung zur Erwerbstätigkeit erteilt.121
3    Das EJPD kann in Absprache mit dem Departement für Wirtschaft, Bildung und Forschung die Kantone ermächtigen, für bestimmte Kategorien von Personen Bewilligungen zur Erwerbstätigkeit über den Ablauf der Ausreisefrist hinaus zu verlängern, sofern besondere Umstände dies rechtfertigen. Dies gilt sinngemäss auch für Asylverfahren nach Artikel 111c.122
3bis    Der Bundesrat kann für bestimmte Gruppen von Asylsuchenden ein befristetes Arbeitsverbot erlassen.123
4    Asylsuchende, die nach den fremdenpolizeilichen Bestimmungen zur Ausübung einer Erwerbstätigkeit berechtigt sind oder an Beschäftigungsprogrammen teilnehmen, unterliegen dem Arbeitsverbot nicht.124
LAsi).

Le canton peut octroyer une autorisation de séjour à toute personne qui lui a été attribuée dans des cas de rigueur graves aux conditions de l'art. 14 al. 2
SR 142.31 Asylgesetz vom 26. Juni 1998 (AsylG)
AsylG Art. 14 Verhältnis zum ausländerrechtlichen Verfahren - 1 Ab Einreichung des Asylgesuches bis zur Ausreise nach einer rechtskräftig angeordneten Wegweisung, nach einem Rückzug des Asylgesuches oder bis zur Anordnung einer Ersatzmassnahme bei nicht durchführbarem Vollzug kann eine asylsuchende Person kein Verfahren um Erteilung einer ausländerrechtlichen Aufenthaltsbewilligung einleiten, ausser es bestehe ein Anspruch auf deren Erteilung.
1    Ab Einreichung des Asylgesuches bis zur Ausreise nach einer rechtskräftig angeordneten Wegweisung, nach einem Rückzug des Asylgesuches oder bis zur Anordnung einer Ersatzmassnahme bei nicht durchführbarem Vollzug kann eine asylsuchende Person kein Verfahren um Erteilung einer ausländerrechtlichen Aufenthaltsbewilligung einleiten, ausser es bestehe ein Anspruch auf deren Erteilung.
2    Der Kanton kann mit Zustimmung des SEM einer ihm nach diesem Gesetz zugewiesenen Person eine Aufenthaltsbewilligung erteilen, wenn:33
a  die betroffene Person sich seit Einreichung des Asylgesuches mindestens fünf Jahre in der Schweiz aufhält;
b  der Aufenthaltsort der betroffenen Person den Behörden immer bekannt war;
c  wegen der fortgeschrittenen Integration ein schwerwiegender persönlicher Härtefall vorliegt; und
d  keine Widerrufsgründe nach Artikel 62 Absatz 1 des Ausländer- und Integrationsgesetzes vom 16. Dezember 200535 (AIG)36 vorliegen.
3    Will der Kanton von dieser Möglichkeit Gebrauch machen, so meldet er dies dem SEM unverzüglich.
4    Die betroffene Person hat nur beim Zustimmungsverfahren des SEM Parteistellung.
5    Hängige Verfahren um Erteilung einer Aufenthaltsbewilligung werden mit dem Einreichen eines Asylgesuchs gegenstandslos.
6    Erteilte Aufenthaltsbewilligungen bleiben gültig und können gemäss den ausländerrechtlichen Bestimmungen verlängert werden.
LAsi et sous réserve de l'approbation de l'Office fédéral des migrations. Une telle autorisation de séjour confère également à la personne concernée la possibilité d'exercer une activité lucrative et s'applique tant aux personnes dont les procédures d'asile sont pendantes qu'à celles dont les procédures d'asile sont achevées (ATF 138 I 246 consid. 2.2 p. 248 s.).

Finalement, les étrangers dont l'exécution du renvoi ou de l'expulsion n'est pas possible, n'est pas licite ou ne peut être raisonnablement exigée sont mis au bénéfice d'une admission provisoire en Suisse (art. 83 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. 83 Anordnung der vorläufigen Aufnahme - 1 Ist der Vollzug der Wegweisung nicht möglich, nicht zulässig oder nicht zumutbar, so verfügt das SEM die vorläufige Aufnahme.242
1    Ist der Vollzug der Wegweisung nicht möglich, nicht zulässig oder nicht zumutbar, so verfügt das SEM die vorläufige Aufnahme.242
2    Der Vollzug ist nicht möglich, wenn die Ausländerin oder der Ausländer weder in den Heimat- oder in den Herkunftsstaat noch in einen Drittstaat ausreisen oder dorthin gebracht werden kann.
3    Der Vollzug ist nicht zulässig, wenn völkerrechtliche Verpflichtungen der Schweiz einer Weiterreise der Ausländerin oder des Ausländers in den Heimat-, Herkunfts- oder in einen Drittstaat entgegenstehen.
4    Der Vollzug kann für Ausländerinnen oder Ausländer unzumutbar sein, wenn sie in Situationen wie Krieg, Bürgerkrieg, allgemeiner Gewalt und medizinischer Notlage im Heimat- oder Herkunftsstaat konkret gefährdet sind.
5    Der Bundesrat bezeichnet Heimat- oder Herkunftsstaaten oder Gebiete dieser Staaten, in welche eine Rückkehr zumutbar ist.243 Kommen weggewiesene Ausländerinnen und Ausländer aus einem dieser Staaten oder aus einem Mitgliedstaat der EU oder der EFTA, so ist ein Vollzug der Wegweisung in der Regel zumutbar.244
5bis    Der Bundesrat überprüft den Beschluss nach Absatz 5 periodisch.245
6    Die vorläufige Aufnahme kann von kantonalen Behörden beantragt werden.
7    Die vorläufige Aufnahme nach den Absätzen 2 und 4 wird nicht verfügt, wenn die weggewiesene Person:246
a  zu einer längerfristigen Freiheitsstrafe im In- oder Ausland verurteilt wurde oder wenn gegen sie eine strafrechtliche Massnahme im Sinne der Artikel 59-61 oder 64 StGB248 angeordnet wurde;
b  erheblich oder wiederholt gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen hat oder diese gefährdet oder die innere oder die äussere Sicherheit gefährdet; oder
c  die Unmöglichkeit des Vollzugs der Wegweisung durch ihr eigenes Verhalten verursacht hat.
8    Flüchtlinge, bei denen Asylausschlussgründe nach Artikel 53 und 54 AsylG250 vorliegen, werden vorläufig aufgenommen.
9    Die vorläufige Aufnahme wird nicht verfügt oder erlischt, wenn eine Landesverweisung nach Artikel 66a oder 66abis StGB oder Artikel 49a oder 49abis MStG251 oder eine Ausweisung nach Artikel 68 des vorliegenden Gesetzes rechtskräftig geworden ist.252
10    Die kantonalen Behörden können mit vorläufig aufgenommenen Personen Integrationsvereinbarungen abschliessen, wenn ein besonderer Integrationsbedarf nach den Kriterien gemäss Artikel 58a besteht.253
LEtr). Il s'agit d'un statut précaire, qui ne constitue pas une autorisation de séjour (ATF 138 I 246 consid. 2.3 p. 249; arrêt 2C_639/2012 du 13 février 2013 consid. 1.2.1). Le renvoi est réputé impossible s'il est dû à des empêchements objectifs. Il doit ainsi être clairement reconnaissable que son exécution sera impossible pour des motifs techniques ou juridiques pour une période non prévisible (ATF 138 I 246 consid. 2.3 p. 249) et non pas en raison du comportement de l'étranger (art. 83 al. 7 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. 83 Anordnung der vorläufigen Aufnahme - 1 Ist der Vollzug der Wegweisung nicht möglich, nicht zulässig oder nicht zumutbar, so verfügt das SEM die vorläufige Aufnahme.242
1    Ist der Vollzug der Wegweisung nicht möglich, nicht zulässig oder nicht zumutbar, so verfügt das SEM die vorläufige Aufnahme.242
2    Der Vollzug ist nicht möglich, wenn die Ausländerin oder der Ausländer weder in den Heimat- oder in den Herkunftsstaat noch in einen Drittstaat ausreisen oder dorthin gebracht werden kann.
3    Der Vollzug ist nicht zulässig, wenn völkerrechtliche Verpflichtungen der Schweiz einer Weiterreise der Ausländerin oder des Ausländers in den Heimat-, Herkunfts- oder in einen Drittstaat entgegenstehen.
4    Der Vollzug kann für Ausländerinnen oder Ausländer unzumutbar sein, wenn sie in Situationen wie Krieg, Bürgerkrieg, allgemeiner Gewalt und medizinischer Notlage im Heimat- oder Herkunftsstaat konkret gefährdet sind.
5    Der Bundesrat bezeichnet Heimat- oder Herkunftsstaaten oder Gebiete dieser Staaten, in welche eine Rückkehr zumutbar ist.243 Kommen weggewiesene Ausländerinnen und Ausländer aus einem dieser Staaten oder aus einem Mitgliedstaat der EU oder der EFTA, so ist ein Vollzug der Wegweisung in der Regel zumutbar.244
5bis    Der Bundesrat überprüft den Beschluss nach Absatz 5 periodisch.245
6    Die vorläufige Aufnahme kann von kantonalen Behörden beantragt werden.
7    Die vorläufige Aufnahme nach den Absätzen 2 und 4 wird nicht verfügt, wenn die weggewiesene Person:246
a  zu einer längerfristigen Freiheitsstrafe im In- oder Ausland verurteilt wurde oder wenn gegen sie eine strafrechtliche Massnahme im Sinne der Artikel 59-61 oder 64 StGB248 angeordnet wurde;
b  erheblich oder wiederholt gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen hat oder diese gefährdet oder die innere oder die äussere Sicherheit gefährdet; oder
c  die Unmöglichkeit des Vollzugs der Wegweisung durch ihr eigenes Verhalten verursacht hat.
8    Flüchtlinge, bei denen Asylausschlussgründe nach Artikel 53 und 54 AsylG250 vorliegen, werden vorläufig aufgenommen.
9    Die vorläufige Aufnahme wird nicht verfügt oder erlischt, wenn eine Landesverweisung nach Artikel 66a oder 66abis StGB oder Artikel 49a oder 49abis MStG251 oder eine Ausweisung nach Artikel 68 des vorliegenden Gesetzes rechtskräftig geworden ist.252
10    Die kantonalen Behörden können mit vorläufig aufgenommenen Personen Integrationsvereinbarungen abschliessen, wenn ein besonderer Integrationsbedarf nach den Kriterien gemäss Artikel 58a besteht.253
LEtr). Les personnes admises provisoirement peuvent obtenir de la part des autorités cantonales une autorisation d'exercer une activité lucrative (art. 85 al. 6
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. 85 Ausgestaltung der vorläufigen Aufnahme - 1 Der Ausweis für vorläufig aufgenommene Personen (Art. 41 Abs. 2) wird vom Aufenthaltskanton zur Kontrolle für höchstens zwölf Monate ausgestellt und unter Vorbehalt von Artikel 84 verlängert.
1    Der Ausweis für vorläufig aufgenommene Personen (Art. 41 Abs. 2) wird vom Aufenthaltskanton zur Kontrolle für höchstens zwölf Monate ausgestellt und unter Vorbehalt von Artikel 84 verlängert.
2    Für die Verteilung der vorläufig aufgenommenen Personen ist Artikel 27 AsylG257 sinngemäss anwendbar.
3    Das Gesuch um einen Kantonswechsel ist von den vorläufig aufgenommenen Personen beim SEM einzureichen. Dieses entscheidet unter Vorbehalt von Absatz 4 über den Kantonswechsel nach Anhörung der betroffenen Kantone endgültig.
4    Der Entscheid über den Kantonswechsel kann nur mit der Begründung angefochten werden, er verletze den Grundsatz der Einheit der Familie.
5    Die vorläufig aufgenommenen Personen können ihren Wohnort im Gebiet des bisherigen oder des zugewiesenen Kantons frei wählen. Die kantonalen Behörden können vorläufig aufgenommene Personen, die nicht als Flüchtlinge anerkannt wurden und Sozialhilfe beziehen, innerhalb des Kantons einem Wohnort oder einer Unterkunft zuweisen.258
6    ...259
7    Ehegatten und ledige Kinder unter 18 Jahren von vorläufig aufgenommenen Personen und vorläufig aufgenommenen Flüchtlingen können frühestens drei Jahre nach Anordnung der vorläufigen Aufnahme nachgezogen und in diese eingeschlossen werden, wenn:
a  sie mit diesen zusammenwohnen;
b  eine bedarfsgerechte Wohnung vorhanden ist; und
c  die Familie nicht auf Sozialhilfe angewiesen ist;
d  sie sich in der am Wohnort gesprochenen Landessprache verständigen können; und
e  die nachziehende Person keine jährlichen Ergänzungsleistungen nach dem ELG262 bezieht oder wegen des Familiennachzugs beziehen könnte.
7bis    Für die Erteilung der vorläufigen Aufnahme ist anstelle der Voraussetzung nach Absatz 7 Buchstabe d die Anmeldung zu einem Sprachförderungsangebot ausreichend.263
7ter    Bei ledigen Kindern unter 18 Jahren findet die Voraussetzung nach Absatz 7 Buchstabe d keine Anwendung. Von dieser Voraussetzung kann zudem abgewichen werden, wenn wichtige Gründe nach Artikel 49a Absatz 2 vorliegen.264
8    Hat das SEM bei der Prüfung des Nachzugs nach Absatz 7 Anhaltspunkte dafür, dass ein Ungültigkeitsgrund nach Artikel 105 Ziffer 5 oder 6 ZGB265 vorliegt, so meldet es dies der nach Artikel 106 ZGB zuständigen Behörde. Das Gesuch um Nachzug wird bis zur Entscheidung dieser Behörde sistiert. Erhebt die Behörde Klage, so wird das Gesuch bis zum Vorliegen des rechtskräftigen Urteils sistiert.266
LEtr).

4.2. Il découle de ces règles que l'autorisation de travailler n'a en principe pas de portée autonome, mais qu'elle est liée à l'existence d'un droit de présence en Suisse (ATF 138 I 246 consid. 3.1 p. 250). C'est dès lors à juste titre que le recourant ne se fonde pas sur l'une de ces dispositions pour requérir une autorisation de travailler. Sa demande d'asile a fait l'objet d'une décision de non-entrée en matière en 2005 et il s'est vu impartir un délai pour quitter la Suisse, ce qu'il n'a pas fait jusqu'à ce jour; la possibilité d'exercer une activité lucrative s'est ainsi éteinte à l'expiration du délai qui lui a été fixé pour quitter le pays (art. 43 al. 2
SR 142.31 Asylgesetz vom 26. Juni 1998 (AsylG)
AsylG Art. 43 Bewilligung zur Erwerbstätigkeit - 1 Während des Aufenthaltes in den Zentren des Bundes dürfen Asylsuchende keine Erwerbstätigkeit ausüben.118
1    Während des Aufenthaltes in den Zentren des Bundes dürfen Asylsuchende keine Erwerbstätigkeit ausüben.118
1bis    Die weiteren Voraussetzungen für die Zulassung zur Erwerbstätigkeit richten sich nach dem AIG119.120
2    Die Bewilligung zur Erwerbstätigkeit erlischt nach Ablauf der mit dem rechtskräftigen negativen Ausgang des Asylverfahrens festgesetzten Ausreisefrist, selbst wenn ein ausserordentliches Rechtsmittelverfahren eingeleitet und der Vollzug der Wegweisung ausgesetzt wurde. Verlängert das SEM die Ausreisefrist im Rahmen des ordentlichen Verfahrens, so kann weiterhin eine Erwerbstätigkeit bewilligt werden. Während der Dauer eines Verfahrens nach Artikel 111c wird keine Bewilligung zur Erwerbstätigkeit erteilt.121
3    Das EJPD kann in Absprache mit dem Departement für Wirtschaft, Bildung und Forschung die Kantone ermächtigen, für bestimmte Kategorien von Personen Bewilligungen zur Erwerbstätigkeit über den Ablauf der Ausreisefrist hinaus zu verlängern, sofern besondere Umstände dies rechtfertigen. Dies gilt sinngemäss auch für Asylverfahren nach Artikel 111c.122
3bis    Der Bundesrat kann für bestimmte Gruppen von Asylsuchenden ein befristetes Arbeitsverbot erlassen.123
4    Asylsuchende, die nach den fremdenpolizeilichen Bestimmungen zur Ausübung einer Erwerbstätigkeit berechtigt sind oder an Beschäftigungsprogrammen teilnehmen, unterliegen dem Arbeitsverbot nicht.124
LAsi). Le recourant a par ailleurs déjà sollicité, en vain, une autorisation de séjour pour cas de rigueur au sens de l'art. 14 al. 2
SR 142.31 Asylgesetz vom 26. Juni 1998 (AsylG)
AsylG Art. 14 Verhältnis zum ausländerrechtlichen Verfahren - 1 Ab Einreichung des Asylgesuches bis zur Ausreise nach einer rechtskräftig angeordneten Wegweisung, nach einem Rückzug des Asylgesuches oder bis zur Anordnung einer Ersatzmassnahme bei nicht durchführbarem Vollzug kann eine asylsuchende Person kein Verfahren um Erteilung einer ausländerrechtlichen Aufenthaltsbewilligung einleiten, ausser es bestehe ein Anspruch auf deren Erteilung.
1    Ab Einreichung des Asylgesuches bis zur Ausreise nach einer rechtskräftig angeordneten Wegweisung, nach einem Rückzug des Asylgesuches oder bis zur Anordnung einer Ersatzmassnahme bei nicht durchführbarem Vollzug kann eine asylsuchende Person kein Verfahren um Erteilung einer ausländerrechtlichen Aufenthaltsbewilligung einleiten, ausser es bestehe ein Anspruch auf deren Erteilung.
2    Der Kanton kann mit Zustimmung des SEM einer ihm nach diesem Gesetz zugewiesenen Person eine Aufenthaltsbewilligung erteilen, wenn:33
a  die betroffene Person sich seit Einreichung des Asylgesuches mindestens fünf Jahre in der Schweiz aufhält;
b  der Aufenthaltsort der betroffenen Person den Behörden immer bekannt war;
c  wegen der fortgeschrittenen Integration ein schwerwiegender persönlicher Härtefall vorliegt; und
d  keine Widerrufsgründe nach Artikel 62 Absatz 1 des Ausländer- und Integrationsgesetzes vom 16. Dezember 200535 (AIG)36 vorliegen.
3    Will der Kanton von dieser Möglichkeit Gebrauch machen, so meldet er dies dem SEM unverzüglich.
4    Die betroffene Person hat nur beim Zustimmungsverfahren des SEM Parteistellung.
5    Hängige Verfahren um Erteilung einer Aufenthaltsbewilligung werden mit dem Einreichen eines Asylgesuchs gegenstandslos.
6    Erteilte Aufenthaltsbewilligungen bleiben gültig und können gemäss den ausländerrechtlichen Bestimmungen verlängert werden.
LAsi (cf. supra consid. A.b.). Finalement, il ressort de l'arrêt attaqué que les autorités cantonales sont d'avis que le renvoi est possible et qu'il est retardé du fait du comportement du recourant, de sorte que l'admission provisoire au sens de l'art. 83 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. 83 Anordnung der vorläufigen Aufnahme - 1 Ist der Vollzug der Wegweisung nicht möglich, nicht zulässig oder nicht zumutbar, so verfügt das SEM die vorläufige Aufnahme.242
1    Ist der Vollzug der Wegweisung nicht möglich, nicht zulässig oder nicht zumutbar, so verfügt das SEM die vorläufige Aufnahme.242
2    Der Vollzug ist nicht möglich, wenn die Ausländerin oder der Ausländer weder in den Heimat- oder in den Herkunftsstaat noch in einen Drittstaat ausreisen oder dorthin gebracht werden kann.
3    Der Vollzug ist nicht zulässig, wenn völkerrechtliche Verpflichtungen der Schweiz einer Weiterreise der Ausländerin oder des Ausländers in den Heimat-, Herkunfts- oder in einen Drittstaat entgegenstehen.
4    Der Vollzug kann für Ausländerinnen oder Ausländer unzumutbar sein, wenn sie in Situationen wie Krieg, Bürgerkrieg, allgemeiner Gewalt und medizinischer Notlage im Heimat- oder Herkunftsstaat konkret gefährdet sind.
5    Der Bundesrat bezeichnet Heimat- oder Herkunftsstaaten oder Gebiete dieser Staaten, in welche eine Rückkehr zumutbar ist.243 Kommen weggewiesene Ausländerinnen und Ausländer aus einem dieser Staaten oder aus einem Mitgliedstaat der EU oder der EFTA, so ist ein Vollzug der Wegweisung in der Regel zumutbar.244
5bis    Der Bundesrat überprüft den Beschluss nach Absatz 5 periodisch.245
6    Die vorläufige Aufnahme kann von kantonalen Behörden beantragt werden.
7    Die vorläufige Aufnahme nach den Absätzen 2 und 4 wird nicht verfügt, wenn die weggewiesene Person:246
a  zu einer längerfristigen Freiheitsstrafe im In- oder Ausland verurteilt wurde oder wenn gegen sie eine strafrechtliche Massnahme im Sinne der Artikel 59-61 oder 64 StGB248 angeordnet wurde;
b  erheblich oder wiederholt gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen hat oder diese gefährdet oder die innere oder die äussere Sicherheit gefährdet; oder
c  die Unmöglichkeit des Vollzugs der Wegweisung durch ihr eigenes Verhalten verursacht hat.
8    Flüchtlinge, bei denen Asylausschlussgründe nach Artikel 53 und 54 AsylG250 vorliegen, werden vorläufig aufgenommen.
9    Die vorläufige Aufnahme wird nicht verfügt oder erlischt, wenn eine Landesverweisung nach Artikel 66a oder 66abis StGB oder Artikel 49a oder 49abis MStG251 oder eine Ausweisung nach Artikel 68 des vorliegenden Gesetzes rechtskräftig geworden ist.252
10    Die kantonalen Behörden können mit vorläufig aufgenommenen Personen Integrationsvereinbarungen abschliessen, wenn ein besonderer Integrationsbedarf nach den Kriterien gemäss Artikel 58a besteht.253
LEtr n'entre pas en ligne de compte.

5.
Le recourant soutient, en se référant à l'arrêt du Tribunal du 26 avril 2012 (ATF 138 I 246), à la jurisprudence de la Cour européenne des droits de l'homme et à la directive 2008/115/CE du Parlement européen et du Conseil du 16 décembre 2008 relative aux normes et procédures communes applicables dans les Etats membres au retour des ressortissants de pays tiers en séjour irrégulier (ci-après: Directive sur le retour) que l'arrêt attaqué viole son droit au respect de sa vie privée (art. 8
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
par. 1 CEDH) d'une manière disproportionnée eu égard à la durée de sa présence en Suisse et de l'absence de perspectives d'exécution de son renvoi dans un délai prévisible. Il soutient, en substance, que son intérêt privé à obtenir une autorisation de travailler prime l'intérêt public à l'exécution du renvoi, les autorités ne prenant plus aucune mesure à cet effet depuis deux ans.

5.1. Dans son arrêt du 26 avril 2012 (ATF 138 I 246), le Tribunal fédéral a jugé que les requérants d'asile déboutés, qui ne disposent pas d'un titre de séjour valable et qui se voient de ce fait privés de la possibilité d'obtenir une autorisation de travailler, ne tombent en principe pas dans le champ d'application de l'art. 8
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
CEDH. Dans des circonstances exceptionnelles, l'interdiction de travail qui leur est imposée constitue toutefois une ingérence dans le droit au respect de leur vie privée, si la poursuite du séjour dans l'Etat apparaît en droit ou à tout le moins dans les faits comme assurée, de sorte qu'il y a lieu d'admettre que la vie privée a lieu dans cet Etat (ATF 138 I 246 consid. 3.2.1 p. 251). Pareille ingérence est néanmoins admissible aux conditions de l'art. 8
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
par. 2 CEDH, notamment si l'intérêt public à l'application de la mesure prime l'intérêt privé du requérant d'asile débouté, ce qui est en principe le cas, l'interdiction de travailler apparaissant comme une mesure adaptée pour mettre en oeuvre les conséquences d'une décision négative en matière d'asile et éviter de conférer un attrait supplémentaire à la poursuite du séjour illégal en Suisse (ATF 138 I 246 consid. 3.2.2 p. 252). Ce n'est
qu'exceptionnellement, si le renvoi ne peut être mis en oeuvre dans un délai prévisible, qu'une telle ingérence peut être problématique sous l'angle de sa proportionnalité (ATF 138 I 246 consid. 3.3.1). Il s'agissait dans cet arrêt d'un requérant d'asile débouté qui était resté en Suisse pendant 15 ans, dénué d'autorisation d'exercer une activité lucrative depuis 13 ans et qui vivait depuis cinq ans de l'aide d'urgence. Le Tribunal fédéral a souligné qu'avec une si longue interdiction de travailler, l'intérêt public consistant à assurer le déroulement de la procédure d'asile et l'exécution des décisions négatives ne pouvait l'emporter sur l'intérêt privé du recourant à pouvoir être actif et à ne pas devoir vivre uniquement de l'aide d'urgence, sauf si l'exécution de la décision de non-entrée en matière semblait pouvoir encore être mise en oeuvre dans un certain délai, respectivement lorsque le recourant retardait volontairement l'exécution de la décision (ATF 138 I 246 consid. 3.3.2 et 3.3.3 p. 253 s.; cf. également arrêt 2C_1147/2013 du 13 décembre 2013 consid. 2).

5.2. En l'espèce, le recourant, en Suisse depuis plus de neuf ans, au bénéfice de l'aide d'urgence et ne pouvant plus exercer une activité lucrative depuis plus de huit ans, a participé, entre 2011 et 2013, à plusieurs mesures qui lui ont permis d'obtenir une rémunération mensuelle de 150 fr. qui est venue s'ajouter à l'aide d'urgence. L'arrêt attaqué admet que l'interdiction de travailler du recourant constitue une ingérence dans sa vie privée au sens de l'art. 8
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
par. 1 CEDH, bien que ce dernier ne puisse se prévaloir d'une présence en Suisse et d'une interdiction de travailler aussi longs que dans l'ATF 138 I 246. Pour le Tribunal cantonal, l'intérêt public au maintien de cette mesure prime l'intérêt privé du recourant à exercer une activité lucrative, l'exécution du renvoi n'étant pas encore intervenue en raison de l'absence de collaboration de l'intéressé qui, régulièrement convoqué à des entretiens depuis février 2005 dans le but de déterminer sa véritable nationalité, fournit des indications erronées sur son origine. Le fait que deux ans se soient vraisemblablement écoulés depuis la dernière démarche entreprise par les autorités pour mettre en oeuvre l'exécution du renvoi ne permet pas encore de conclure que le renvoi ne
peut être mis en oeuvre dans un certain délai, le recourant étant au demeurant responsable de cette situation en raison de son défaut de collaboration et du fait qu'il n'a entrepris aucune démarche pour retourner dans son pays d'origine.

5.3. L'appréciation du Tribunal cantonal procède d'une correcte application du droit et de la jurisprudence au cas d'espèce. Il ressort en effet des faits de l'arrêt attaqué, que le recourant conteste en vain par des arguments de nature appellatoire et, partant, irrecevables (cf. supra consid. 3), que c'est bien son absence de collaboration qui explique l'inexécution de son renvoi, de sorte que l'intéressé ne saurait se prévaloir de son long (et illégal) séjour en Suisse (qui est toutefois d'un peu plus de neuf ans, alors qu'il était de quinze ans dans l'arrêt ATF 138 I 246, cf. consid. 3.3.2 p. 253) pour faire valoir avec succès que l'interdiction de travailler constituerait une ingérence disproportionnée et, partant, inadmissible, dans sa vie privée. Il convient de rappeler qu'entre 2011 et 2013, le recourant a pu obtenir un revenu supplémentaire en participant à certaines mesures.

5.4. Le Tribunal fédéral a toutefois insisté, dans l'ATF 138 I 246 (cf. consid. 3.3.4, p. 255), sur le fait que les autorités d'exécution du renvoi devaient s'efforcer avec fermeté de mettre en oeuvre le renvoi de requérants d'asile déboutés. Il a retenu, dans cette affaire, que si les efforts desdites autorités auprès de la représentation de l'Etat d'origine du recourant devaient s'avérer vains et le renvoi impossible dans les prochains mois, il conviendrait alors de faire primer l'intérêt privé du recourant à pouvoir travailler et d'envisager ainsi une admission provisoire (art. 83
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. 83 Anordnung der vorläufigen Aufnahme - 1 Ist der Vollzug der Wegweisung nicht möglich, nicht zulässig oder nicht zumutbar, so verfügt das SEM die vorläufige Aufnahme.242
1    Ist der Vollzug der Wegweisung nicht möglich, nicht zulässig oder nicht zumutbar, so verfügt das SEM die vorläufige Aufnahme.242
2    Der Vollzug ist nicht möglich, wenn die Ausländerin oder der Ausländer weder in den Heimat- oder in den Herkunftsstaat noch in einen Drittstaat ausreisen oder dorthin gebracht werden kann.
3    Der Vollzug ist nicht zulässig, wenn völkerrechtliche Verpflichtungen der Schweiz einer Weiterreise der Ausländerin oder des Ausländers in den Heimat-, Herkunfts- oder in einen Drittstaat entgegenstehen.
4    Der Vollzug kann für Ausländerinnen oder Ausländer unzumutbar sein, wenn sie in Situationen wie Krieg, Bürgerkrieg, allgemeiner Gewalt und medizinischer Notlage im Heimat- oder Herkunftsstaat konkret gefährdet sind.
5    Der Bundesrat bezeichnet Heimat- oder Herkunftsstaaten oder Gebiete dieser Staaten, in welche eine Rückkehr zumutbar ist.243 Kommen weggewiesene Ausländerinnen und Ausländer aus einem dieser Staaten oder aus einem Mitgliedstaat der EU oder der EFTA, so ist ein Vollzug der Wegweisung in der Regel zumutbar.244
5bis    Der Bundesrat überprüft den Beschluss nach Absatz 5 periodisch.245
6    Die vorläufige Aufnahme kann von kantonalen Behörden beantragt werden.
7    Die vorläufige Aufnahme nach den Absätzen 2 und 4 wird nicht verfügt, wenn die weggewiesene Person:246
a  zu einer längerfristigen Freiheitsstrafe im In- oder Ausland verurteilt wurde oder wenn gegen sie eine strafrechtliche Massnahme im Sinne der Artikel 59-61 oder 64 StGB248 angeordnet wurde;
b  erheblich oder wiederholt gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen hat oder diese gefährdet oder die innere oder die äussere Sicherheit gefährdet; oder
c  die Unmöglichkeit des Vollzugs der Wegweisung durch ihr eigenes Verhalten verursacht hat.
8    Flüchtlinge, bei denen Asylausschlussgründe nach Artikel 53 und 54 AsylG250 vorliegen, werden vorläufig aufgenommen.
9    Die vorläufige Aufnahme wird nicht verfügt oder erlischt, wenn eine Landesverweisung nach Artikel 66a oder 66abis StGB oder Artikel 49a oder 49abis MStG251 oder eine Ausweisung nach Artikel 68 des vorliegenden Gesetzes rechtskräftig geworden ist.252
10    Die kantonalen Behörden können mit vorläufig aufgenommenen Personen Integrationsvereinbarungen abschliessen, wenn ein besonderer Integrationsbedarf nach den Kriterien gemäss Artikel 58a besteht.253
LEtr), une reconnaissance d'un cas de rigueur (art. 14 al. 2
SR 142.31 Asylgesetz vom 26. Juni 1998 (AsylG)
AsylG Art. 14 Verhältnis zum ausländerrechtlichen Verfahren - 1 Ab Einreichung des Asylgesuches bis zur Ausreise nach einer rechtskräftig angeordneten Wegweisung, nach einem Rückzug des Asylgesuches oder bis zur Anordnung einer Ersatzmassnahme bei nicht durchführbarem Vollzug kann eine asylsuchende Person kein Verfahren um Erteilung einer ausländerrechtlichen Aufenthaltsbewilligung einleiten, ausser es bestehe ein Anspruch auf deren Erteilung.
1    Ab Einreichung des Asylgesuches bis zur Ausreise nach einer rechtskräftig angeordneten Wegweisung, nach einem Rückzug des Asylgesuches oder bis zur Anordnung einer Ersatzmassnahme bei nicht durchführbarem Vollzug kann eine asylsuchende Person kein Verfahren um Erteilung einer ausländerrechtlichen Aufenthaltsbewilligung einleiten, ausser es bestehe ein Anspruch auf deren Erteilung.
2    Der Kanton kann mit Zustimmung des SEM einer ihm nach diesem Gesetz zugewiesenen Person eine Aufenthaltsbewilligung erteilen, wenn:33
a  die betroffene Person sich seit Einreichung des Asylgesuches mindestens fünf Jahre in der Schweiz aufhält;
b  der Aufenthaltsort der betroffenen Person den Behörden immer bekannt war;
c  wegen der fortgeschrittenen Integration ein schwerwiegender persönlicher Härtefall vorliegt; und
d  keine Widerrufsgründe nach Artikel 62 Absatz 1 des Ausländer- und Integrationsgesetzes vom 16. Dezember 200535 (AIG)36 vorliegen.
3    Will der Kanton von dieser Möglichkeit Gebrauch machen, so meldet er dies dem SEM unverzüglich.
4    Die betroffene Person hat nur beim Zustimmungsverfahren des SEM Parteistellung.
5    Hängige Verfahren um Erteilung einer Aufenthaltsbewilligung werden mit dem Einreichen eines Asylgesuchs gegenstandslos.
6    Erteilte Aufenthaltsbewilligungen bleiben gültig und können gemäss den ausländerrechtlichen Bestimmungen verlängert werden.
LAsi) ou une autorisation de travailler sur la base de l'art. 8
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
CEDH et en dérogation à l'art. 43 al. 2
SR 142.31 Asylgesetz vom 26. Juni 1998 (AsylG)
AsylG Art. 43 Bewilligung zur Erwerbstätigkeit - 1 Während des Aufenthaltes in den Zentren des Bundes dürfen Asylsuchende keine Erwerbstätigkeit ausüben.118
1    Während des Aufenthaltes in den Zentren des Bundes dürfen Asylsuchende keine Erwerbstätigkeit ausüben.118
1bis    Die weiteren Voraussetzungen für die Zulassung zur Erwerbstätigkeit richten sich nach dem AIG119.120
2    Die Bewilligung zur Erwerbstätigkeit erlischt nach Ablauf der mit dem rechtskräftigen negativen Ausgang des Asylverfahrens festgesetzten Ausreisefrist, selbst wenn ein ausserordentliches Rechtsmittelverfahren eingeleitet und der Vollzug der Wegweisung ausgesetzt wurde. Verlängert das SEM die Ausreisefrist im Rahmen des ordentlichen Verfahrens, so kann weiterhin eine Erwerbstätigkeit bewilligt werden. Während der Dauer eines Verfahrens nach Artikel 111c wird keine Bewilligung zur Erwerbstätigkeit erteilt.121
3    Das EJPD kann in Absprache mit dem Departement für Wirtschaft, Bildung und Forschung die Kantone ermächtigen, für bestimmte Kategorien von Personen Bewilligungen zur Erwerbstätigkeit über den Ablauf der Ausreisefrist hinaus zu verlängern, sofern besondere Umstände dies rechtfertigen. Dies gilt sinngemäss auch für Asylverfahren nach Artikel 111c.122
3bis    Der Bundesrat kann für bestimmte Gruppen von Asylsuchenden ein befristetes Arbeitsverbot erlassen.123
4    Asylsuchende, die nach den fremdenpolizeilichen Bestimmungen zur Ausübung einer Erwerbstätigkeit berechtigt sind oder an Beschäftigungsprogrammen teilnehmen, unterliegen dem Arbeitsverbot nicht.124
LAsi, jusqu'à ce que l'exécution du renvoi paraisse à nouveau possible.

En l'espèce, l'appréciation du Tribunal cantonal selon laquelle le seul écoulement de deux ans depuis la dernière démarche entreprise ne suffit pas à considérer que le renvoi ne peut être mis en oeuvre dans un certain délai est discutable, mais ne saurait suffire, en l'état, à l'admission du recours, compte tenu du défaut de collaboration du recourant. Il convient en revanche de rappeler aux autorités d'exécution qu'elles doivent prendre régulièrement des mesures pour mettre en oeuvre le renvoi, sans quoi l'interdiction de travailler et son corollaire, la dépendance à l'aide d'urgence, pourrait à l'avenir, étant donné le nombre d'années déjà important de présence en Suisse du recourant, s'avérer disproportionnée.

5.5. Les autres arguments du recourant ne peuvent par ailleurs pas être suivis. Le recourant invoque l'arrêt de la Cour européenne des droits de l'homme Agraw contre Suisse du 29 juin 2010 (publié in PJA 2011 p. 557), dans lequel un couple de requérants d'asile déboutés a invoqué avec succès l'art. 8
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
CEDH pour pouvoir vivre ensemble en Suisse. Cet arrêt se distingue du cas d'espèce notamment parce que le renvoi ne pouvait pas être mis en oeuvre dans un délai prévisible et sans que les intéressés ne soient responsables de cette situation (voir aussi ATF 137 I 113 consid. 6.2 p. 119). La problématique de l'arrêt Sidabras contre Lituanie du 27 juillet 2004 (publié in Recueil CourEDH 2004-VIII p. 399) est également différente de celle du recourant, puisqu'il concerne la question de savoir si des ressortissants d'un Etat peuvent se voir interdire de travailler, dans leur pays, dans le secteur public et dans plusieurs domaines privés; il en va de même de l'arrêt Niemietz contre Allemagne du 16 décembre 1992 (publié in EuGRZ 1993 p. 65), également cité par le recourant, qui traite le point de savoir si la perquisition dans un cabinet d'avocat est susceptible de constituer une ingérence dans la vie privée. Finalement, c'est également
en vain que le recourant invoque la Directive sur le retour, celui-ci ne démontrant pas en quoi ce texte lui conférerait une protection supérieure à celle de l'art. 8
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
CEDH. Il ne saurait par ailleurs tirer aucun droit au travail de l'art. 6 de cette Directive, qui traite de la simple possibilité (et non pas d'une obligation), pour les Etats membres, de décider d'accorder un droit de séjour ou une autorisation conférant un droit de séjour pour des motifs charitables, humanitaires ou autres à un ressortissant d'un pays tiers en séjour irrégulier sur son territoire.

6.
Les considérants qui précèdent conduisent au rejet du recours. Vu l'issue de la procédure, le recourant devrait en supporter les frais (art. 66 al. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 66 Erhebung und Verteilung der Gerichtskosten - 1 Die Gerichtskosten werden in der Regel der unterliegenden Partei auferlegt. Wenn die Umstände es rechtfertigen, kann das Bundesgericht die Kosten anders verteilen oder darauf verzichten, Kosten zu erheben.
1    Die Gerichtskosten werden in der Regel der unterliegenden Partei auferlegt. Wenn die Umstände es rechtfertigen, kann das Bundesgericht die Kosten anders verteilen oder darauf verzichten, Kosten zu erheben.
2    Wird ein Fall durch Abstandserklärung oder Vergleich erledigt, so kann auf die Erhebung von Gerichtskosten ganz oder teilweise verzichtet werden.
3    Unnötige Kosten hat zu bezahlen, wer sie verursacht.
4    Dem Bund, den Kantonen und den Gemeinden sowie mit öffentlich-rechtlichen Aufgaben betrauten Organisationen dürfen in der Regel keine Gerichtskosten auferlegt werden, wenn sie in ihrem amtlichen Wirkungskreis, ohne dass es sich um ihr Vermögensinteresse handelt, das Bundesgericht in Anspruch nehmen oder wenn gegen ihre Entscheide in solchen Angelegenheiten Beschwerde geführt worden ist.
5    Mehrere Personen haben die ihnen gemeinsam auferlegten Gerichtskosten, wenn nichts anderes bestimmt ist, zu gleichen Teilen und unter solidarischer Haftung zu tragen.
LTF). Compte tenu des circonstances et du fait que le recours n'était pas d'emblée voué à l'échec, il convient toutefois d'admettre la demande d'assistance judiciaire partielle formulée et de le dispenser de payer les frais judiciaires (art. 64 al. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 64 Unentgeltliche Rechtspflege - 1 Das Bundesgericht befreit eine Partei, die nicht über die erforderlichen Mittel verfügt, auf Antrag von der Bezahlung der Gerichtskosten und von der Sicherstellung der Parteientschädigung, sofern ihr Rechtsbegehren nicht aussichtslos erscheint.
1    Das Bundesgericht befreit eine Partei, die nicht über die erforderlichen Mittel verfügt, auf Antrag von der Bezahlung der Gerichtskosten und von der Sicherstellung der Parteientschädigung, sofern ihr Rechtsbegehren nicht aussichtslos erscheint.
2    Wenn es zur Wahrung ihrer Rechte notwendig ist, bestellt das Bundesgericht der Partei einen Anwalt oder eine Anwältin. Der Anwalt oder die Anwältin hat Anspruch auf eine angemessene Entschädigung aus der Gerichtskasse, soweit der Aufwand für die Vertretung nicht aus einer zugesprochenen Parteientschädigung gedeckt werden kann.
3    Über das Gesuch um unentgeltliche Rechtspflege entscheidet die Abteilung in der Besetzung mit drei Richtern oder Richterinnen. Vorbehalten bleiben Fälle, die im vereinfachten Verfahren nach Artikel 108 behandelt werden. Der Instruktionsrichter oder die Instruktionsrichterin kann die unentgeltliche Rechtspflege selbst gewähren, wenn keine Zweifel bestehen, dass die Voraussetzungen erfüllt sind.
4    Die Partei hat der Gerichtskasse Ersatz zu leisten, wenn sie später dazu in der Lage ist.
LTF). Il n'est pas alloué de dépens (art. 68 al. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 68 Parteientschädigung - 1 Das Bundesgericht bestimmt im Urteil, ob und in welchem Mass die Kosten der obsiegenden Partei von der unterliegenden zu ersetzen sind.
1    Das Bundesgericht bestimmt im Urteil, ob und in welchem Mass die Kosten der obsiegenden Partei von der unterliegenden zu ersetzen sind.
2    Die unterliegende Partei wird in der Regel verpflichtet, der obsiegenden Partei nach Massgabe des Tarifs des Bundesgerichts alle durch den Rechtsstreit verursachten notwendigen Kosten zu ersetzen.
3    Bund, Kantonen und Gemeinden sowie mit öffentlich-rechtlichen Aufgaben betrauten Organisationen wird in der Regel keine Parteientschädigung zugesprochen, wenn sie in ihrem amtlichen Wirkungskreis obsiegen.
4    Artikel 66 Absätze 3 und 5 ist sinngemäss anwendbar.
5    Der Entscheid der Vorinstanz über die Parteientschädigung wird vom Bundesgericht je nach Ausgang des Verfahrens bestätigt, aufgehoben oder geändert. Dabei kann das Gericht die Entschädigung nach Massgabe des anwendbaren eidgenössischen oder kantonalen Tarifs selbst festsetzen oder die Festsetzung der Vorinstanz übertragen.
et 3
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 68 Parteientschädigung - 1 Das Bundesgericht bestimmt im Urteil, ob und in welchem Mass die Kosten der obsiegenden Partei von der unterliegenden zu ersetzen sind.
1    Das Bundesgericht bestimmt im Urteil, ob und in welchem Mass die Kosten der obsiegenden Partei von der unterliegenden zu ersetzen sind.
2    Die unterliegende Partei wird in der Regel verpflichtet, der obsiegenden Partei nach Massgabe des Tarifs des Bundesgerichts alle durch den Rechtsstreit verursachten notwendigen Kosten zu ersetzen.
3    Bund, Kantonen und Gemeinden sowie mit öffentlich-rechtlichen Aufgaben betrauten Organisationen wird in der Regel keine Parteientschädigung zugesprochen, wenn sie in ihrem amtlichen Wirkungskreis obsiegen.
4    Artikel 66 Absätze 3 und 5 ist sinngemäss anwendbar.
5    Der Entscheid der Vorinstanz über die Parteientschädigung wird vom Bundesgericht je nach Ausgang des Verfahrens bestätigt, aufgehoben oder geändert. Dabei kann das Gericht die Entschädigung nach Massgabe des anwendbaren eidgenössischen oder kantonalen Tarifs selbst festsetzen oder die Festsetzung der Vorinstanz übertragen.
LTF).

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

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

2.
La demande d'assistance judiciaire partielle est admise.

3.
Il n'est pas perçu de frais judiciaires.

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

Lausanne, le 24 mars 2014

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

Le Juge présidant: Seiler

La Greffière: Vuadens