Bundesgericht
Tribunal fédéral
Tribunale federale
Tribunal federal

2C 371/2020

Urteil vom 2. Juni 2020

II. öffentlich-rechtliche Abteilung

Besetzung
Bundesrichter Seiler, Präsident,
Bundesrichter Zünd,
Bundesrichter Donzallaz,
Gerichtsschreiber Brunner.

Verfahrensbeteiligte
A.________,
Beschwerdeführer,
vertreten durch Advokat Guido Ehrler,

gegen

Departement des Innern des Kantons Solothurn, Migrationsamt,

Haftgericht des Kantons Solothurn.

Gegenstand
Ausschaffungshaft,

Beschwerde gegen das Urteil
des Verwaltungsgerichts des Kantons Solothurn
vom 8. Mai 2020 (VWBES.2020.135).

Sachverhalt:

A.
Der ägyptische Staatsangehörige A.________ (geb. 1989) reiste am 5. April 2013 in die Schweiz ein und stellte hier ein Asylgesuch. Ihm wurde der Kanton Solothurn als Aufenthaltskanton zugewiesen.
Weil A.________ in der Folge untertauchte, beschied das Staatssekretariat für Migration (nachfolgend: das SEM) sein Asylgesuch am 29. Januar 2014 mit einem Nichteintretensentscheid; zudem ordnete es die Wegweisung an und forderte ihn auf, die Schweiz bis zum 14. Februar 2014 zu verlassen.

B.

B.a. Am 21. Februar 2016 wurde A.________ in Ausschaffungshaft genommen. Aus einer daraufhin angeordneten Sprachanalyse ergab sich die Vermutung, dass er womöglich in Marokko sozialisiert worden sei. Weil sich eine nähere Identifizierung - und damit auch der Vollzug der Wegweisung - in der Folge jedoch als unmöglich erwies, wurde A.________ am 20. Oktober 2016 aus dem Gefängnis entlassen.

B.b. Im Zuge einer strafrechtlich motivierten Verhaftung am 21. Januar 2019 wurden bei A.________ eine Bankkarte, ein ägyptischer Führerschein und ein irischer Reisepass mit abweichenden Personalien sichergestellt. Am 22. Januar 2019 ersuchte das Migrationsamt des Kantons Solothurn (nachfolgend: das Migrationsamt) das SEM darum, sich um die Beschaffung von Ersatzreisedokumenten zu bemühen. Am 7. August 2019 hätte A.________ in diesem Zusammenhang bei der ägyptischen Botschaft vorsprechen sollen; er konnte jedoch nicht angehalten werden und wurde in der Folge erneut als untergetaucht gemeldet.

B.c. Am 6. Februar 2020 wurde A.________ in Basel angehalten und erneut in Ausschaffungshaft versetzt. Bei der Anhörung gab er neu an, aus Marokko zu stammen.
Das Haftgericht genehmigte die angeordnete Ausschaffungshaft bis zum 5. Mai 2020. Das SEM bemühte sich daraufhin auf Aufforderung des kantonalen Migrationsamts hin erneut darum, Ersatzreisepapiere zu beschaffen. Aufgrund der COVID-19-Pandemie musste eine für den 17. März 2020 bei der ägyptischen Botschaft vorgesehene Vorsprache abgesagt werden.

B.d. Am 23. März 2020 wandte sich A.________ (gemeinsam mit drei Mitinsassen) mit folgendem "Wunschzettel" an das Migrationsamt:

"Guten Tag Herren und Damen
Warum sin emmer in Gefängnis und Baselstad und Basel land Hat Menchen freigelassen vom gefängnis, wagen das corovavirus kris. Bitte biantworte wir haben Angst vor Corona, das virus kann auch im Gefängnis komme".

Am 24. März 2020 antwortete das kantonale Migrationsamt A.________ auf dieses Schreiben, dass es an der vom Haftgericht überprüften und bis 5. Mai 2020 genehmigten Ausschaffungshaft festhalte; die Mitarbeiter des Gefängnisses unternähmen alles, damit er gesund bleibe. Zudem wies das Migrationsamt A.________ darauf hin, dass es in seinem eigenen Interesse liege, heimatliche Reisepapiere zu besorgen. Eine Weiterleitung des Schreibens vom 23. März 2020 an das kantonale Haftgericht erfolgte nicht.

B.e. Mit Schreiben vom 31. März 2020 stellte A.________ vertreten durch den oben rubrizierten Advokaten beim kantonalen Haftgericht ein Haftentlassungsgesuch. Mit Entscheid vom 8. April 2020 wies das Haftgericht dieses Gesuch ab.

B.f. Während des von A.________ daraufhin angehobenen Beschwerdeverfahrens vor dem kantonalen Verwaltungsgericht ordnete das Migrationsamt mit Verfügung vom 1. Mai 2020 die Verlängerung der Ausschaffungshaft vom 6. Mai bis 5. August 2020 an. Mit Entscheid vom 5. Mai 2020 genehmigte das Haftgericht die vom Migrationsamt angeordnete Haftverlängerung. Das Verwaltungsgericht teilte A.________ mit, die Haftverlängerung im vorliegenden Verfahren mitbehandeln zu wollen und gewährte ihm das rechtliche Gehör dazu.

B.g. Mit Urteil vom 8. Mai 2020 wies das Verwaltungsgericht die Beschwerde A.________s ab. In Gutheissung des Gesuchs um unentgeltliche Rechtspflege verzichtete es auf die Erhebung von Verfahrenskosten und entschädigte den Rechtsvertreter als unentgeltlichen Rechtsbeistand mit Fr. 2'253.--.

C.

C.a. Mit Eingabe vom 12. Mai 2020 gelangt A.________ an das Bundesgericht und erhebt Beschwerde in öffentlich-rechtlichen Angelegenheiten. Er ersucht um Aufhebung des Urteils des Verwalungsgerichts vom 8. Mai 2020 und der Verfügung des Haftgerichts vom 5. Mai 2020; dementsprechend sei er sofort aus der Haft zu entlassen. Weiter sei festzustellen, dass seine Rechte aus Art. 5 lit. f
IR 0.101 Convention du 4 novembre 1950 de sauvegarde des droits de l'homme et des libertés fondamentales (CEDH)
CEDH Art. 5 Droit à la liberté et à la sûreté - 1. Toute personne a droit à la liberté et à la sûreté. Nul ne peut être privé de sa liberté, sauf dans les cas suivants et selon les voies légales:
1    Toute personne a droit à la liberté et à la sûreté. Nul ne peut être privé de sa liberté, sauf dans les cas suivants et selon les voies légales:
a  s'il est détenu régulièrement après condamnation par un tribunal compétent;
b  s'il a fait l'objet d'une arrestation ou d'une détention régulières pour insoumission à une ordonnance rendue, conformément à la loi, par un tribunal ou en vue de garantir l'exécution d'une obligation prescrite par la loi;
c  s'il a été arrêté et détenu en vue d'être conduit devant l'autorité judiciaire compétente, lorsqu'il y a des raisons plausibles de soupçonner qu'il a commis une infraction ou qu'il y a des motifs raisonnables de croire à la nécessité de l'empêcher de commettre une infraction ou de s'enfuir après l'accomplissement de celle-ci;
d  s'il s'agit de la détention régulière d'un mineur, décidée pour son éducation surveillée ou de sa détention régulière, afin de le traduire devant l'autorité compétente;
e  s'il s'agit de la détention régulière d'une personne susceptible de propager une maladie contagieuse, d'un aliéné, d'un alcoolique, d'un toxicomane ou d'un vagabond;
f  s'il s'agit de l'arrestation ou de la détention régulières d'une personne pour l'empêcher de pénétrer irrégulièrement dans le territoire, ou contre laquelle une procédure d'expulsion ou d'extradition est en cours.
2    Toute personne arrêtée doit être informée, dans le plus court délai et dans une langue qu'elle comprend, des raisons de son arrestation et de toute accusation portée contre elle.
3    Toute personne arrêtée ou détenue, dans les conditions prévues au par. 1.c du présent article, doit être aussitôt traduite devant un juge ou un autre magistrat habilité par la loi à exercer des fonctions judiciaires et a le droit d'être jugée dans un délai raisonnable, ou libérée pendant la procédure. La mise en liberté peut être subordonnée à une garantie assurant la comparution de l'intéressé à l'audience.
4    Toute personne privée de sa liberté par arrestation ou détention a le droit d'introduire un recours devant un tribunal, afin qu'il statue à bref délai sur la légalité de sa détention et ordonne sa libération si la détention est illégale.
5    Toute personne victime d'une arrestation ou d'une détention dans des conditions contraires aux dispositions de cet article a droit à réparation.
und/oder Art. 5 Abs. 4
IR 0.101 Convention du 4 novembre 1950 de sauvegarde des droits de l'homme et des libertés fondamentales (CEDH)
CEDH Art. 5 Droit à la liberté et à la sûreté - 1. Toute personne a droit à la liberté et à la sûreté. Nul ne peut être privé de sa liberté, sauf dans les cas suivants et selon les voies légales:
1    Toute personne a droit à la liberté et à la sûreté. Nul ne peut être privé de sa liberté, sauf dans les cas suivants et selon les voies légales:
a  s'il est détenu régulièrement après condamnation par un tribunal compétent;
b  s'il a fait l'objet d'une arrestation ou d'une détention régulières pour insoumission à une ordonnance rendue, conformément à la loi, par un tribunal ou en vue de garantir l'exécution d'une obligation prescrite par la loi;
c  s'il a été arrêté et détenu en vue d'être conduit devant l'autorité judiciaire compétente, lorsqu'il y a des raisons plausibles de soupçonner qu'il a commis une infraction ou qu'il y a des motifs raisonnables de croire à la nécessité de l'empêcher de commettre une infraction ou de s'enfuir après l'accomplissement de celle-ci;
d  s'il s'agit de la détention régulière d'un mineur, décidée pour son éducation surveillée ou de sa détention régulière, afin de le traduire devant l'autorité compétente;
e  s'il s'agit de la détention régulière d'une personne susceptible de propager une maladie contagieuse, d'un aliéné, d'un alcoolique, d'un toxicomane ou d'un vagabond;
f  s'il s'agit de l'arrestation ou de la détention régulières d'une personne pour l'empêcher de pénétrer irrégulièrement dans le territoire, ou contre laquelle une procédure d'expulsion ou d'extradition est en cours.
2    Toute personne arrêtée doit être informée, dans le plus court délai et dans une langue qu'elle comprend, des raisons de son arrestation et de toute accusation portée contre elle.
3    Toute personne arrêtée ou détenue, dans les conditions prévues au par. 1.c du présent article, doit être aussitôt traduite devant un juge ou un autre magistrat habilité par la loi à exercer des fonctions judiciaires et a le droit d'être jugée dans un délai raisonnable, ou libérée pendant la procédure. La mise en liberté peut être subordonnée à une garantie assurant la comparution de l'intéressé à l'audience.
4    Toute personne privée de sa liberté par arrestation ou détention a le droit d'introduire un recours devant un tribunal, afin qu'il statue à bref délai sur la légalité de sa détention et ordonne sa libération si la détention est illégale.
5    Toute personne victime d'une arrestation ou d'une détention dans des conditions contraires aux dispositions de cet article a droit à réparation.
EMRK seit dem 31. März 2020 verletzt seien. Prozessual ersucht er darum, seiner Beschwerde die aufschiebende Wirkung zu erteilen und das Migrationsamt mit prozessleitender Verfügung superprovisorisch und superdringlich anzuweisen, ihn aus der Haft zu entlassen. Für den Fall des Unterliegens ersucht er zudem um Gewährung der unentgeltlichen Rechtspflege und um Beiordnung eines amtlichen Rechtsbeistands in Person seines Rechtsvertreters.
Das Haftgericht verzichtet darauf, einen Antrag zu stellen. Das Verwaltungsgericht beantragt wie auch das Migrationsamt, die Beschwerde sei abzuweisen, soweit darauf einzutreten sei. Das SEM beantragt die Abweisung der Beschwerde. A.________ hält mit Eingabe vom 2. Juni 2020 an seinen Anträgen fest.

C.b. Mit Präsidialverfügung vom 15. Mai 2020 hat das Bundesgericht das Gesuch A.________s um Erteilung der aufschiebenden Wirkung und sofortige Haftentlassung abgewiesen.

Erwägungen:

1.
Der kantonal letztinstanzlichen Entscheid über eine Zwangsmassnahme im Ausländerrecht kann mit Beschwerde in öffentlich-rechtlichen Angelegenheiten an das Bundesgericht weitergezogen werden (Art. 82
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 82 Principe - Le Tribunal fédéral connaît des recours:
a  contre les décisions rendues dans des causes de droit public;
b  contre les actes normatifs cantonaux;
c  qui concernent le droit de vote des citoyens ainsi que les élections et votations populaires.
, Art. 86 Abs. 1 lit. d
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 86 Autorités précédentes en général - 1 Le recours est recevable contre les décisions:
1    Le recours est recevable contre les décisions:
a  du Tribunal administratif fédéral;
b  du Tribunal pénal fédéral;
c  de l'Autorité indépendante d'examen des plaintes en matière de radio-télévision;
d  des autorités cantonales de dernière instance, pour autant que le recours devant le Tribunal administratif fédéral ne soit pas ouvert.
2    Les cantons instituent des tribunaux supérieurs qui statuent comme autorités précédant immédiatement le Tribunal fédéral, sauf dans les cas où une autre loi fédérale prévoit qu'une décision d'une autre autorité judiciaire peut faire l'objet d'un recours devant le Tribunal fédéral.
3    Pour les décisions revêtant un caractère politique prépondérant, les cantons peuvent instituer une autorité autre qu'un tribunal.
und Art. 89 Abs. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 89 Qualité pour recourir - 1 A qualité pour former un recours en matière de droit public quiconque:
1    A qualité pour former un recours en matière de droit public quiconque:
a  a pris part à la procédure devant l'autorité précédente ou a été privé de la possibilité de le faire;
b  est particulièrement atteint par la décision ou l'acte normatif attaqué, et
c  a un intérêt digne de protection à son annulation ou à sa modification.
2    Ont aussi qualité pour recourir:
a  la Chancellerie fédérale, les départements fédéraux ou, pour autant que le droit fédéral le prévoie, les unités qui leur sont subordonnées, si l'acte attaqué est susceptible de violer la législation fédérale dans leur domaine d'attributions;
b  l'organe compétent de l'Assemblée fédérale en matière de rapports de travail du personnel de la Confédération;
c  les communes et les autres collectivités de droit public qui invoquent la violation de garanties qui leur sont reconnues par la constitution cantonale ou la Constitution fédérale;
d  les personnes, organisations et autorités auxquelles une autre loi fédérale accorde un droit de recours.
3    En matière de droits politiques (art. 82, let. c), quiconque a le droit de vote dans l'affaire en cause a qualité pour recourir.
BGG; vgl. Urteil 2C 312/2018 vom 11. Mai 2018 E. 1). Wegen des mit der Anordnung ausländerrechtlicher Administrativhaft verbundenen schweren Eingriffs in die persönliche Freiheit kommt dem entsprechenden Freiheitsentzug eigenständige Bedeutung zu; die Haft erscheint nicht als bloss untergeordnete Vollzugsmassnahme zur Wegweisung, so dass der Ausschlussgrund von Art. 83 lit. c Ziff. 4
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 83 Exceptions - Le recours est irrecevable contre:
a  les décisions concernant la sûreté intérieure ou extérieure du pays, la neutralité, la protection diplomatique et les autres affaires relevant des relations extérieures, à moins que le droit international ne confère un droit à ce que la cause soit58 jugée par un tribunal;
b  les décisions relatives à la naturalisation ordinaire;
c  les décisions en matière de droit des étrangers qui concernent:
c1  l'entrée en Suisse,
c2  une autorisation à laquelle ni le droit fédéral ni le droit international ne donnent droit,
c3  l'admission provisoire,
c4  l'expulsion fondée sur l'art. 121, al. 2, de la Constitution ou le renvoi,
c5  les dérogations aux conditions d'admission,
c6  la prolongation d'une autorisation frontalière, le déplacement de la résidence dans un autre canton, le changement d'emploi du titulaire d'une autorisation frontalière et la délivrance de documents de voyage aux étrangers sans pièces de légitimation;
d  les décisions en matière d'asile qui ont été rendues:
d1  par le Tribunal administratif fédéral, sauf celles qui concernent des personnes visées par une demande d'extradition déposée par l'État dont ces personnes cherchent à se protéger,
d2  par une autorité cantonale précédente et dont l'objet porte sur une autorisation à laquelle ni le droit fédéral ni le droit international ne donnent droit;
e  les décisions relatives au refus d'autoriser la poursuite pénale de membres d'autorités ou du personnel de la Confédération;
f  les décisions en matière de marchés publics:
fbis  les décisions du Tribunal administratif fédéral concernant les décisions visées à l'art. 32i de la loi fédérale du 20 mars 2009 sur le transport de voyageurs65;
f1  si elles ne soulèvent pas de question juridique de principe; sont réservés les recours concernant des marchés du Tribunal administratif fédéral, du Tribunal pénal fédéral, du Tribunal fédéral des brevets, du Ministère public de la Confédération et des autorités judiciaires supérieures des cantons, ou
f2  si la valeur estimée du marché à adjuger est inférieure à la valeur seuil déterminante visée à l'art. 52, al. 1, et fixée à l'annexe 4, ch. 2, de la loi fédérale du 21 juin 2019 sur les marchés publics63;
g  les décisions en matière de rapports de travail de droit public qui concernent une contestation non pécuniaire, sauf si elles touchent à la question de l'égalité des sexes;
h  les décisions en matière d'entraide administrative internationale, à l'exception de l'assistance administrative en matière fiscale;
i  les décisions en matière de service militaire, de service civil ou de service de protection civile;
j  les décisions en matière d'approvisionnement économique du pays qui sont prises en cas de pénurie grave;
k  les décisions en matière de subventions auxquelles la législation ne donne pas droit;
l  les décisions en matière de perception de droits de douane fondée sur le classement tarifaire ou le poids des marchandises;
m  les décisions sur l'octroi d'un sursis de paiement ou sur la remise de contributions; en dérogation à ce principe, le recours contre les décisions sur la remise de l'impôt fédéral direct ou de l'impôt cantonal ou communal sur le revenu et sur le bénéfice est recevable, lorsqu'une question juridique de principe se pose ou qu'il s'agit d'un cas particulièrement important pour d'autres motifs;
n  les décisions en matière d'énergie nucléaire qui concernent:
n1  l'exigence d'un permis d'exécution ou la modification d'une autorisation ou d'une décision,
n2  l'approbation d'un plan de provision pour les coûts d'évacuation encourus avant la désaffection d'une installation nucléaire,
n3  les permis d'exécution;
o  les décisions en matière de circulation routière qui concernent la réception par type de véhicules;
p  les décisions du Tribunal administratif fédéral en matière de télécommunications, de radio et de télévision et en matière postale qui concernent:70
p1  une concession ayant fait l'objet d'un appel d'offres public,
p2  un litige découlant de l'art. 11a de la loi du 30 avril 1997 sur les télécommunications71;
p3  un litige au sens de l'art. 8 de la loi du 17 décembre 2010 sur la poste73;
q  les décisions en matière de médecine de transplantation qui concernent:
q1  l'inscription sur la liste d'attente,
q2  l'attribution d'organes;
r  les décisions en matière d'assurance-maladie qui ont été rendues par le Tribunal administratif fédéral sur la base de l'art. 3474 de la loi du 17 juin 2005 sur le Tribunal administratif fédéral (LTAF)75;
s  les décisions en matière d'agriculture qui concernent:
s1  ...
s2  la délimitation de zones dans le cadre du cadastre de production;
t  les décisions sur le résultat d'examens ou d'autres évaluations des capacités, notamment en matière de scolarité obligatoire, de formation ultérieure ou d'exercice d'une profession;
u  les décisions relatives aux offres publiques d'acquisition (art. 125 à 141 de la loi du 19 juin 2015 sur l'infrastructure des marchés financiers79);
v  les décisions du Tribunal administratif fédéral en cas de divergences d'opinion entre des autorités en matière d'entraide judiciaire ou d'assistance administrative au niveau national;
w  les décisions en matière de droit de l'électricité qui concernent l'approbation des plans des installations électriques à courant fort et à courant faible et l'expropriation de droits nécessaires à la construction ou à l'exploitation de telles installations, si elles ne soulèvent pas de question juridique de principe.
x  les décisions en matière d'octroi de contributions de solidarité au sens de la loi fédérale du 30 septembre 2016 sur les mesures de coercition à des fins d'assistance et les placements extrafamiliaux antérieurs à 198183, sauf si la contestation soulève une question juridique de principe ou qu'il s'agit d'un cas particulièrement important pour d'autres motifs;
y  les décisions prises par le Tribunal administratif fédéral dans des procédures amiables visant à éviter une imposition non conforme à une convention internationale applicable dans le domaine fiscal;
z  les décisions citées à l'art. 71c, al. 1, let. b, de la loi du 30 septembre 2016 sur l'énergie86 concernant les autorisations de construire et les autorisations relevant de la compétence des cantons destinées aux installations éoliennes d'intérêt national qui y sont nécessairement liées, sauf si la contestation soulève une question juridique de principe.
BGG der Beschwerde in öffentlich-rechtlichen Angelegenheiten nicht entgegensteht (BGE 142 I 135 E. 1.1.3 S. 139 f.; 135II 94 E. 5.5 S. 101 f.; Urteile 2C 263/2019 vom 27. Juni 2019 E. 1.1; 2C 466/2018 vom 21. Juni 2018 E. 1.1). Auf die frist- und formgerecht eingereichte Beschwerde (Art. 42
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 42 Mémoires - 1 Les mémoires doivent être rédigés dans une langue officielle, indiquer les conclusions, les motifs et les moyens de preuve, et être signés.
1    Les mémoires doivent être rédigés dans une langue officielle, indiquer les conclusions, les motifs et les moyens de preuve, et être signés.
2    Les motifs doivent exposer succinctement en quoi l'acte attaqué viole le droit. Si le recours n'est recevable que lorsqu'il soulève une question juridique de principe ou qu'il porte sur un cas particulièrement important pour d'autres motifs, il faut exposer en quoi l'affaire remplit la condition exigée.15 16
3    Les pièces invoquées comme moyens de preuve doivent être jointes au mémoire, pour autant qu'elles soient en mains de la partie; il en va de même de la décision attaquée si le mémoire est dirigé contre une décision.
4    En cas de transmission électronique, le mémoire doit être muni de la signature électronique qualifiée de la partie ou de son mandataire au sens de la loi du 18 mars 2016 sur la signature électronique17. Le Tribunal fédéral détermine dans un règlement:
a  le format du mémoire et des pièces jointes;
b  les modalités de la transmission;
c  les conditions auxquelles il peut exiger, en cas de problème technique, que des documents lui soient adressés ultérieurement sur papier.18
5    Si la signature de la partie ou de son mandataire, la procuration ou les annexes prescrites font défaut, ou si le mandataire n'est pas autorisé, le Tribunal fédéral impartit un délai approprié à la partie pour remédier à l'irrégularité et l'avertit qu'à défaut le mémoire ne sera pas pris en considération.
6    Si le mémoire est illisible, inconvenant, incompréhensible ou prolixe ou qu'il n'est pas rédigé dans une langue officielle, le Tribunal fédéral peut le renvoyer à son auteur; il impartit à celui-ci un délai approprié pour remédier à l'irrégularité et l'avertit qu'à défaut le mémoire ne sera pas pris en considération.
7    Le mémoire de recours introduit de manière procédurière ou à tout autre égard abusif est irrecevable.
, Art. 100 Abs. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 100 Recours contre une décision - 1 Le recours contre une décision doit être déposé devant le Tribunal fédéral dans les 30 jours qui suivent la notification de l'expédition complète.
1    Le recours contre une décision doit être déposé devant le Tribunal fédéral dans les 30 jours qui suivent la notification de l'expédition complète.
2    Le délai de recours est de dix jours contre:
a  les décisions d'une autorité cantonale de surveillance en matière de poursuite pour dettes et de faillite;
b  les décisions en matière d'entraide pénale internationale et d'assistance administrative internationale en matière fiscale;
c  les décisions portant sur le retour d'un enfant fondées sur la Convention européenne du 20 mai 1980 sur la reconnaissance et l'exécution des décisions en matière de garde des enfants et le rétablissement de la garde des enfants92 ou sur la Convention du 25 octobre 1980 sur les aspects civils de l'enlèvement international d'enfants93.
d  les décisions du Tribunal fédéral des brevets concernant l'octroi d'une licence visée à l'art. 40d de la loi du 25 juin 1954 sur les brevets95.
3    Le délai de recours est de cinq jours contre:
a  les décisions d'une autorité cantonale de surveillance en matière de poursuite pour effets de change;
b  les décisions d'un gouvernement cantonal sur recours concernant des votations fédérales.
4    Le délai de recours est de trois jours contre les décisions d'un gouvernement cantonal sur recours touchant aux élections au Conseil national.
5    En matière de recours pour conflit de compétence entre deux cantons, le délai de recours commence à courir au plus tard le jour où chaque canton a pris une décision pouvant faire l'objet d'un recours devant le Tribunal fédéral.
6    ...96
7    Le recours pour déni de justice ou retard injustifié peut être formé en tout temps.
BGG) des hierzu legitimierten Beschwerdeführers (Art. 89 Abs. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 89 Qualité pour recourir - 1 A qualité pour former un recours en matière de droit public quiconque:
1    A qualité pour former un recours en matière de droit public quiconque:
a  a pris part à la procédure devant l'autorité précédente ou a été privé de la possibilité de le faire;
b  est particulièrement atteint par la décision ou l'acte normatif attaqué, et
c  a un intérêt digne de protection à son annulation ou à sa modification.
2    Ont aussi qualité pour recourir:
a  la Chancellerie fédérale, les départements fédéraux ou, pour autant que le droit fédéral le prévoie, les unités qui leur sont subordonnées, si l'acte attaqué est susceptible de violer la législation fédérale dans leur domaine d'attributions;
b  l'organe compétent de l'Assemblée fédérale en matière de rapports de travail du personnel de la Confédération;
c  les communes et les autres collectivités de droit public qui invoquent la violation de garanties qui leur sont reconnues par la constitution cantonale ou la Constitution fédérale;
d  les personnes, organisations et autorités auxquelles une autre loi fédérale accorde un droit de recours.
3    En matière de droits politiques (art. 82, let. c), quiconque a le droit de vote dans l'affaire en cause a qualité pour recourir.
BGG) ist grundsätzlich einzutreten.
Zu bemerken ist mit Blick auf die Beschwerdebegehren einzig, dass sich die Beschwerde aufgrund des Devolutiveffekts einzig gegen das Urteil des Verwaltungsgerichts vom 8. Mai 2020 richten kann; soweit der Beschwerdeführer auch die Aufhebung von Entscheiden des Haftgerichts beantragt, ist auf die Beschwerde nicht einzutreten, weil kein taugliches Anfechtungsobjekt vorliegt (Art. 86 Abs. 1 lit. d
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 86 Autorités précédentes en général - 1 Le recours est recevable contre les décisions:
1    Le recours est recevable contre les décisions:
a  du Tribunal administratif fédéral;
b  du Tribunal pénal fédéral;
c  de l'Autorité indépendante d'examen des plaintes en matière de radio-télévision;
d  des autorités cantonales de dernière instance, pour autant que le recours devant le Tribunal administratif fédéral ne soit pas ouvert.
2    Les cantons instituent des tribunaux supérieurs qui statuent comme autorités précédant immédiatement le Tribunal fédéral, sauf dans les cas où une autre loi fédérale prévoit qu'une décision d'une autre autorité judiciaire peut faire l'objet d'un recours devant le Tribunal fédéral.
3    Pour les décisions revêtant un caractère politique prépondérant, les cantons peuvent instituer une autorité autre qu'un tribunal.
BGG).

2.
Das Bundesgericht wendet das Recht von Amtes wegen an (Art. 106 Abs. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 106 Application du droit - 1 Le Tribunal fédéral applique le droit d'office.
1    Le Tribunal fédéral applique le droit d'office.
2    Il n'examine la violation de droits fondamentaux ainsi que celle de dispositions de droit cantonal et intercantonal que si ce grief a été invoqué et motivé par le recourant.
BGG). Es prüft jedoch unter Berücksichtigung der allgemeinen Rüge- und Begründungspflicht (Art. 42 Abs. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 42 Mémoires - 1 Les mémoires doivent être rédigés dans une langue officielle, indiquer les conclusions, les motifs et les moyens de preuve, et être signés.
1    Les mémoires doivent être rédigés dans une langue officielle, indiquer les conclusions, les motifs et les moyens de preuve, et être signés.
2    Les motifs doivent exposer succinctement en quoi l'acte attaqué viole le droit. Si le recours n'est recevable que lorsqu'il soulève une question juridique de principe ou qu'il porte sur un cas particulièrement important pour d'autres motifs, il faut exposer en quoi l'affaire remplit la condition exigée.15 16
3    Les pièces invoquées comme moyens de preuve doivent être jointes au mémoire, pour autant qu'elles soient en mains de la partie; il en va de même de la décision attaquée si le mémoire est dirigé contre une décision.
4    En cas de transmission électronique, le mémoire doit être muni de la signature électronique qualifiée de la partie ou de son mandataire au sens de la loi du 18 mars 2016 sur la signature électronique17. Le Tribunal fédéral détermine dans un règlement:
a  le format du mémoire et des pièces jointes;
b  les modalités de la transmission;
c  les conditions auxquelles il peut exiger, en cas de problème technique, que des documents lui soient adressés ultérieurement sur papier.18
5    Si la signature de la partie ou de son mandataire, la procuration ou les annexes prescrites font défaut, ou si le mandataire n'est pas autorisé, le Tribunal fédéral impartit un délai approprié à la partie pour remédier à l'irrégularité et l'avertit qu'à défaut le mémoire ne sera pas pris en considération.
6    Si le mémoire est illisible, inconvenant, incompréhensible ou prolixe ou qu'il n'est pas rédigé dans une langue officielle, le Tribunal fédéral peut le renvoyer à son auteur; il impartit à celui-ci un délai approprié pour remédier à l'irrégularité et l'avertit qu'à défaut le mémoire ne sera pas pris en considération.
7    Le mémoire de recours introduit de manière procédurière ou à tout autre égard abusif est irrecevable.
und 2
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 42 Mémoires - 1 Les mémoires doivent être rédigés dans une langue officielle, indiquer les conclusions, les motifs et les moyens de preuve, et être signés.
1    Les mémoires doivent être rédigés dans une langue officielle, indiquer les conclusions, les motifs et les moyens de preuve, et être signés.
2    Les motifs doivent exposer succinctement en quoi l'acte attaqué viole le droit. Si le recours n'est recevable que lorsqu'il soulève une question juridique de principe ou qu'il porte sur un cas particulièrement important pour d'autres motifs, il faut exposer en quoi l'affaire remplit la condition exigée.15 16
3    Les pièces invoquées comme moyens de preuve doivent être jointes au mémoire, pour autant qu'elles soient en mains de la partie; il en va de même de la décision attaquée si le mémoire est dirigé contre une décision.
4    En cas de transmission électronique, le mémoire doit être muni de la signature électronique qualifiée de la partie ou de son mandataire au sens de la loi du 18 mars 2016 sur la signature électronique17. Le Tribunal fédéral détermine dans un règlement:
a  le format du mémoire et des pièces jointes;
b  les modalités de la transmission;
c  les conditions auxquelles il peut exiger, en cas de problème technique, que des documents lui soient adressés ultérieurement sur papier.18
5    Si la signature de la partie ou de son mandataire, la procuration ou les annexes prescrites font défaut, ou si le mandataire n'est pas autorisé, le Tribunal fédéral impartit un délai approprié à la partie pour remédier à l'irrégularité et l'avertit qu'à défaut le mémoire ne sera pas pris en considération.
6    Si le mémoire est illisible, inconvenant, incompréhensible ou prolixe ou qu'il n'est pas rédigé dans une langue officielle, le Tribunal fédéral peut le renvoyer à son auteur; il impartit à celui-ci un délai approprié pour remédier à l'irrégularité et l'avertit qu'à défaut le mémoire ne sera pas pris en considération.
7    Le mémoire de recours introduit de manière procédurière ou à tout autre égard abusif est irrecevable.
BGG) nur die in der Beschwerde geltend gemachten Rechtsverletzungen, sofern rechtliche Mängel nicht geradezu offensichtlich sind (BGE 142 I 135 E. 1.5 S. 144). In Bezug auf die Verletzung von Grundrechten gilt eine qualifizierte Rüge- und Substanziierungspflicht (Art. 106 Abs. 2
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 106 Application du droit - 1 Le Tribunal fédéral applique le droit d'office.
1    Le Tribunal fédéral applique le droit d'office.
2    Il n'examine la violation de droits fondamentaux ainsi que celle de dispositions de droit cantonal et intercantonal que si ce grief a été invoqué et motivé par le recourant.
BGG; BGE 139 I 229 E. 2.2 S. 232; 136 II 304 E. 2.5 S. 314).
Seinem Urteil legt das Bundesgericht grundsätzlich den vorinstanzlich festgestellten Sachverhalt zugrunde (Art. 105 Abs. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 105 Faits déterminants - 1 Le Tribunal fédéral statue sur la base des faits établis par l'autorité précédente.
1    Le Tribunal fédéral statue sur la base des faits établis par l'autorité précédente.
2    Il peut rectifier ou compléter d'office les constatations de l'autorité précédente si les faits ont été établis de façon manifestement inexacte ou en violation du droit au sens de l'art. 95.
3    Lorsque la décision qui fait l'objet d'un recours concerne l'octroi ou le refus de prestations en espèces de l'assurance-accidents ou de l'assurance militaire, le Tribunal fédéral n'est pas lié par les faits établis par l'autorité précédente.99
BGG). Eine Berichtigung oder Ergänzung der vorinstanzlichen Feststellungen ist von Amtes wegen (Art. 105 Abs. 2
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 105 Faits déterminants - 1 Le Tribunal fédéral statue sur la base des faits établis par l'autorité précédente.
1    Le Tribunal fédéral statue sur la base des faits établis par l'autorité précédente.
2    Il peut rectifier ou compléter d'office les constatations de l'autorité précédente si les faits ont été établis de façon manifestement inexacte ou en violation du droit au sens de l'art. 95.
3    Lorsque la décision qui fait l'objet d'un recours concerne l'octroi ou le refus de prestations en espèces de l'assurance-accidents ou de l'assurance militaire, le Tribunal fédéral n'est pas lié par les faits établis par l'autorité précédente.99
BGG) oder auf Rüge hin (Art. 97 Abs. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 97 Établissement inexact des faits - 1 Le recours ne peut critiquer les constatations de fait que si les faits ont été établis de façon manifestement inexacte ou en violation du droit au sens de l'art. 95, et si la correction du vice est susceptible d'influer sur le sort de la cause.
1    Le recours ne peut critiquer les constatations de fait que si les faits ont été établis de façon manifestement inexacte ou en violation du droit au sens de l'art. 95, et si la correction du vice est susceptible d'influer sur le sort de la cause.
2    Si la décision qui fait l'objet d'un recours concerne l'octroi ou le refus de prestations en espèces de l'assurance-accidents ou de l'assurance militaire, le recours peut porter sur toute constatation incomplète ou erronée des faits.89
BGG) zwar möglich. Von den tatsächlichen Grundlagen des vorinstanzlichen Urteils weicht das Bundesgericht jedoch nur dann ab, wenn diese offensichtlich unrichtig sind oder auf einer Rechtsverletzung im Sinne von Art. 95
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 95 Droit suisse - Le recours peut être formé pour violation:
a  du droit fédéral;
b  du droit international;
c  de droits constitutionnels cantonaux;
d  de dispositions cantonales sur le droit de vote des citoyens ainsi que sur les élections et votations populaires;
e  du droit intercantonal.
BGG beruhen, und die Behebung des Mangels für den Verfahrensausgang zudem entscheidend sein kann (Art. 97 Abs. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 97 Établissement inexact des faits - 1 Le recours ne peut critiquer les constatations de fait que si les faits ont été établis de façon manifestement inexacte ou en violation du droit au sens de l'art. 95, et si la correction du vice est susceptible d'influer sur le sort de la cause.
1    Le recours ne peut critiquer les constatations de fait que si les faits ont été établis de façon manifestement inexacte ou en violation du droit au sens de l'art. 95, et si la correction du vice est susceptible d'influer sur le sort de la cause.
2    Si la décision qui fait l'objet d'un recours concerne l'octroi ou le refus de prestations en espèces de l'assurance-accidents ou de l'assurance militaire, le recours peut porter sur toute constatation incomplète ou erronée des faits.89
BGG; BGE 142 I 135 E. 1.6 S. 144 f.).

3.

3.1. Zur Sicherung des Vollzugs eines erstinstanzlichen Wegweisungsentscheids kann eine ausländische Person in Ausschaffungshaft genommen werden, wenn konkrete Anzeichen befürchten lassen, dass sie sich der Ausschaffung entziehen will, insbesondere weil sie ihren Mitwirkungspflichten nicht nachkommt (Art. 76 Abs. 1 lit. b Ziff. 3
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 76 Détention en vue du renvoi ou de l'expulsion - 1 Après notification d'une décision de première instance de renvoi ou d'expulsion au sens de la présente loi ou d'une décision de première instance d'expulsion obligatoire au sens des art. 66a ou 66abis CP200 ou 49a ou 49abis CPM201, l'autorité compétente peut, afin d'en assurer l'exécution, prendre les mesures ci-après:202
1    Après notification d'une décision de première instance de renvoi ou d'expulsion au sens de la présente loi ou d'une décision de première instance d'expulsion obligatoire au sens des art. 66a ou 66abis CP200 ou 49a ou 49abis CPM201, l'autorité compétente peut, afin d'en assurer l'exécution, prendre les mesures ci-après:202
a  maintenir en détention la personne concernée lorsque celle-ci est déjà détenue en vertu de l'art. 75;
b  mettre en détention la personne concernée:203
b1  pour les motifs cités à l'art. 75, al. 1, let. a, b, c, f, g, h ou i,
b2  ...
b3  si des éléments concrets font craindre que la personne concernée entend se soustraire au renvoi ou à l'expulsion, en particulier parce qu'elle ne se soumet pas à son obligation de collaborer en vertu de l'art. 90 de la présente loi ou de l'art. 8, al. 1, let. a, ou al. 4, LAsi207,
b4  si son comportement permet de conclure qu'elle se refuse à obtempérer aux instructions des autorités,
b5  si la décision de renvoi est notifiée dans un centre de la Confédération et que l'exécution du renvoi est imminente.
b6  ...
1bis    La détention ordonnée dans les cas Dublin est régie par l'art. 76a.210
2    La durée de la détention visée à l'al. 1, let. b, ch. 5, ne peut excéder 30 jours.211
3    Le nombre de jours de détention doit être comptabilisé dans la durée maximale de détention visée à l'art. 79.212
4    Les démarches nécessaires à l'exécution du renvoi, de l'expulsion au sens de la présente loi ou de l'expulsion au sens des art. 66a ou 66abis CP ou 49a ou 49abis CPM doivent être entreprises sans tarder.213
AIG [SR 142.20]). Dasselbe gilt, wenn ihr bisheriges Verhalten darauf schliessen lässt, dass sie sich behördlichen Anordnungen widersetzt (Art. 76 Abs. 1 lit. b Ziff. 4
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 76 Détention en vue du renvoi ou de l'expulsion - 1 Après notification d'une décision de première instance de renvoi ou d'expulsion au sens de la présente loi ou d'une décision de première instance d'expulsion obligatoire au sens des art. 66a ou 66abis CP200 ou 49a ou 49abis CPM201, l'autorité compétente peut, afin d'en assurer l'exécution, prendre les mesures ci-après:202
1    Après notification d'une décision de première instance de renvoi ou d'expulsion au sens de la présente loi ou d'une décision de première instance d'expulsion obligatoire au sens des art. 66a ou 66abis CP200 ou 49a ou 49abis CPM201, l'autorité compétente peut, afin d'en assurer l'exécution, prendre les mesures ci-après:202
a  maintenir en détention la personne concernée lorsque celle-ci est déjà détenue en vertu de l'art. 75;
b  mettre en détention la personne concernée:203
b1  pour les motifs cités à l'art. 75, al. 1, let. a, b, c, f, g, h ou i,
b2  ...
b3  si des éléments concrets font craindre que la personne concernée entend se soustraire au renvoi ou à l'expulsion, en particulier parce qu'elle ne se soumet pas à son obligation de collaborer en vertu de l'art. 90 de la présente loi ou de l'art. 8, al. 1, let. a, ou al. 4, LAsi207,
b4  si son comportement permet de conclure qu'elle se refuse à obtempérer aux instructions des autorités,
b5  si la décision de renvoi est notifiée dans un centre de la Confédération et que l'exécution du renvoi est imminente.
b6  ...
1bis    La détention ordonnée dans les cas Dublin est régie par l'art. 76a.210
2    La durée de la détention visée à l'al. 1, let. b, ch. 5, ne peut excéder 30 jours.211
3    Le nombre de jours de détention doit être comptabilisé dans la durée maximale de détention visée à l'art. 79.212
4    Les démarches nécessaires à l'exécution du renvoi, de l'expulsion au sens de la présente loi ou de l'expulsion au sens des art. 66a ou 66abis CP ou 49a ou 49abis CPM doivent être entreprises sans tarder.213
AIG).
Die vorerwähnten Varianten von Art. 76 Abs. 1 lit. b Ziff. 3
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 76 Détention en vue du renvoi ou de l'expulsion - 1 Après notification d'une décision de première instance de renvoi ou d'expulsion au sens de la présente loi ou d'une décision de première instance d'expulsion obligatoire au sens des art. 66a ou 66abis CP200 ou 49a ou 49abis CPM201, l'autorité compétente peut, afin d'en assurer l'exécution, prendre les mesures ci-après:202
1    Après notification d'une décision de première instance de renvoi ou d'expulsion au sens de la présente loi ou d'une décision de première instance d'expulsion obligatoire au sens des art. 66a ou 66abis CP200 ou 49a ou 49abis CPM201, l'autorité compétente peut, afin d'en assurer l'exécution, prendre les mesures ci-après:202
a  maintenir en détention la personne concernée lorsque celle-ci est déjà détenue en vertu de l'art. 75;
b  mettre en détention la personne concernée:203
b1  pour les motifs cités à l'art. 75, al. 1, let. a, b, c, f, g, h ou i,
b2  ...
b3  si des éléments concrets font craindre que la personne concernée entend se soustraire au renvoi ou à l'expulsion, en particulier parce qu'elle ne se soumet pas à son obligation de collaborer en vertu de l'art. 90 de la présente loi ou de l'art. 8, al. 1, let. a, ou al. 4, LAsi207,
b4  si son comportement permet de conclure qu'elle se refuse à obtempérer aux instructions des autorités,
b5  si la décision de renvoi est notifiée dans un centre de la Confédération et que l'exécution du renvoi est imminente.
b6  ...
1bis    La détention ordonnée dans les cas Dublin est régie par l'art. 76a.210
2    La durée de la détention visée à l'al. 1, let. b, ch. 5, ne peut excéder 30 jours.211
3    Le nombre de jours de détention doit être comptabilisé dans la durée maximale de détention visée à l'art. 79.212
4    Les démarches nécessaires à l'exécution du renvoi, de l'expulsion au sens de la présente loi ou de l'expulsion au sens des art. 66a ou 66abis CP ou 49a ou 49abis CPM doivent être entreprises sans tarder.213
und 4
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 76 Détention en vue du renvoi ou de l'expulsion - 1 Après notification d'une décision de première instance de renvoi ou d'expulsion au sens de la présente loi ou d'une décision de première instance d'expulsion obligatoire au sens des art. 66a ou 66abis CP200 ou 49a ou 49abis CPM201, l'autorité compétente peut, afin d'en assurer l'exécution, prendre les mesures ci-après:202
1    Après notification d'une décision de première instance de renvoi ou d'expulsion au sens de la présente loi ou d'une décision de première instance d'expulsion obligatoire au sens des art. 66a ou 66abis CP200 ou 49a ou 49abis CPM201, l'autorité compétente peut, afin d'en assurer l'exécution, prendre les mesures ci-après:202
a  maintenir en détention la personne concernée lorsque celle-ci est déjà détenue en vertu de l'art. 75;
b  mettre en détention la personne concernée:203
b1  pour les motifs cités à l'art. 75, al. 1, let. a, b, c, f, g, h ou i,
b2  ...
b3  si des éléments concrets font craindre que la personne concernée entend se soustraire au renvoi ou à l'expulsion, en particulier parce qu'elle ne se soumet pas à son obligation de collaborer en vertu de l'art. 90 de la présente loi ou de l'art. 8, al. 1, let. a, ou al. 4, LAsi207,
b4  si son comportement permet de conclure qu'elle se refuse à obtempérer aux instructions des autorités,
b5  si la décision de renvoi est notifiée dans un centre de la Confédération et que l'exécution du renvoi est imminente.
b6  ...
1bis    La détention ordonnée dans les cas Dublin est régie par l'art. 76a.210
2    La durée de la détention visée à l'al. 1, let. b, ch. 5, ne peut excéder 30 jours.211
3    Le nombre de jours de détention doit être comptabilisé dans la durée maximale de détention visée à l'art. 79.212
4    Les démarches nécessaires à l'exécution du renvoi, de l'expulsion au sens de la présente loi ou de l'expulsion au sens des art. 66a ou 66abis CP ou 49a ou 49abis CPM doivent être entreprises sans tarder.213
AIG werden in der Praxis zum Haftgrund der "Untertauchensgefahr" zusammengefasst (vgl. Urteil 2C 871/2012 vom 28. Januar 2013 E. 4.1, mit Hinweisen). Eine solche Gefahr wird in der Praxis regelmässig bejaht, wenn die weggewiesene Person bereits einmal untergetaucht ist, wenn sie durch erkennbar unglaubwürdige und widersprüchliche Angaben die Vollzugsbemühungen zu erschweren versucht oder wenn sie sonst klar zu erkennen gibt, dass sie nicht bereit ist, in ihre Heimat zurückzukehren (BGE 130 II 56 E. 3.1 S. 58 f.).

3.2. Nach Ablauf einer Sperrfrist von einem Monat nach der letzten Haftüberprüfung kann die in Ausschaffungshaft befindliche Person ein Haftentlassungsgesuch einreichen; über dieses Gesuch hat die zuständige richterliche Behörde innert acht Arbeitstagen aufgrund einer mündlichen Verhandlung zu entscheiden (Art. 80 Abs. 5
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 80 Décision et examen de la détention - 1 La détention est ordonnée par les autorités du canton qui exécute le renvoi ou l'expulsion. S'agissant de personnes séjournant dans un centre de la Confédération, la compétence d'ordonner une détention en phase préparatoire (art. 75) ressortit au canton sur le territoire duquel se trouve le centre.225
1    La détention est ordonnée par les autorités du canton qui exécute le renvoi ou l'expulsion. S'agissant de personnes séjournant dans un centre de la Confédération, la compétence d'ordonner une détention en phase préparatoire (art. 75) ressortit au canton sur le territoire duquel se trouve le centre.225
1bis    Dans les cas prévus à l'art. 76, al. 1, let. b, ch. 5, la détention est ordonnée par le canton sur le territoire duquel se trouve le centre concerné; si, en vertu de la troisième phrase de l'art. 46, al. 1bis, LAsi226, le canton désigné pour exécuter le renvoi n'est pas celui sur le territoire duquel se trouve le centre, ce canton a également compétence d'ordonner la détention.227
2    La légalité et l'adéquation de la détention doivent être examinées dans un délai de 96 heures par une autorité judiciaire au terme d'une procédure orale. Si la détention en vue du renvoi ou de l'expulsion au sens de l'art. 77 a été ordonnée, la procédure d'examen se déroule par écrit.228
2bis    En cas de détention au sens de l'art. 76, al. 1, let. b, ch. 5, la légalité et l'adéquation de la détention sont examinées, sur demande de la personne détenue, par une autorité judiciaire au terme d'une procédure écrite. Cet examen peut être demandé à tout moment.229
3    L'autorité judiciaire peut renoncer à la procédure orale lorsque le renvoi ou l'expulsion pourra vraisemblablement avoir lieu dans les huit jours suivant l'ordre de détention et que la personne concernée a donné son consentement écrit. Si le renvoi ou l'expulsion ne peut être exécuté dans ce délai, la procédure orale a lieu au plus tard douze jours après l'ordre de détention.
4    Lorsqu'elle examine la décision de détention, de maintien ou de levée de celle-ci, l'autorité judiciaire tient compte de la situation familiale de la personne détenue et des conditions d'exécution de la détention. La détention en phase préparatoire, la détention en vue de l'exécution du renvoi ou de l'expulsion et la détention pour insoumission sont exclues pour les enfants et pour les adolescents de moins de quinze ans.230
5    L'étranger en détention peut déposer une demande de levée de détention un mois après que la légalité de cette dernière a été examinée. L'autorité judiciaire se prononce dans un délai de huit jours ouvrables, au terme d'une procédure orale. Une nouvelle demande de levée de détention peut être présentée après un délai d'un mois si la personne est détenue en vertu de l'art. 75, ou de deux mois si elle est détenue en vertu de l'art. 76.
6    La détention est levée dans les cas suivants:
a  le motif de la détention n'existe plus ou l'exécution du renvoi ou de l'expulsion s'avère impossible pour des raisons juridiques ou matérielles;
b  la demande de levée de détention est admise;
c  la personne détenue doit subir une peine ou une mesure privative de liberté.
AIG). Diese kurz bemessene Frist reflektiert den zentralen grund- und menschenrechtlichen Anspruch darauf, einen Freiheitsentzug innert kurzer Frist von einem Gericht überprüfen zu lassen (Art. 31 Abs. 4
SR 101 Constitution fédérale de la Confédération suisse du 18 avril 1999
Cst. Art. 31 Privation de liberté - 1 Nul ne peut être privé de sa liberté si ce n'est dans les cas prévus par la loi et selon les formes qu'elle prescrit.
1    Nul ne peut être privé de sa liberté si ce n'est dans les cas prévus par la loi et selon les formes qu'elle prescrit.
2    Toute personne qui se voit privée de sa liberté a le droit d'être aussitôt informée, dans une langue qu'elle comprend, des raisons de cette privation et des droits qui sont les siens. Elle doit être mise en état de faire valoir ses droits. Elle a notamment le droit de faire informer ses proches.
3    Toute personne qui est mise en détention préventive a le droit d'être aussitôt traduite devant un ou une juge, qui prononce le maintien de la détention ou la libération. Elle a le droit d'être jugée dans un délai raisonnable.
4    Toute personne qui se voit privée de sa liberté sans qu'un tribunal l'ait ordonné a le droit, en tout temps, de saisir le tribunal. Celui-ci statue dans les plus brefs délais sur la légalité de cette privation.
BV; Art. 5 Abs. 4
IR 0.101 Convention du 4 novembre 1950 de sauvegarde des droits de l'homme et des libertés fondamentales (CEDH)
CEDH Art. 5 Droit à la liberté et à la sûreté - 1. Toute personne a droit à la liberté et à la sûreté. Nul ne peut être privé de sa liberté, sauf dans les cas suivants et selon les voies légales:
1    Toute personne a droit à la liberté et à la sûreté. Nul ne peut être privé de sa liberté, sauf dans les cas suivants et selon les voies légales:
a  s'il est détenu régulièrement après condamnation par un tribunal compétent;
b  s'il a fait l'objet d'une arrestation ou d'une détention régulières pour insoumission à une ordonnance rendue, conformément à la loi, par un tribunal ou en vue de garantir l'exécution d'une obligation prescrite par la loi;
c  s'il a été arrêté et détenu en vue d'être conduit devant l'autorité judiciaire compétente, lorsqu'il y a des raisons plausibles de soupçonner qu'il a commis une infraction ou qu'il y a des motifs raisonnables de croire à la nécessité de l'empêcher de commettre une infraction ou de s'enfuir après l'accomplissement de celle-ci;
d  s'il s'agit de la détention régulière d'un mineur, décidée pour son éducation surveillée ou de sa détention régulière, afin de le traduire devant l'autorité compétente;
e  s'il s'agit de la détention régulière d'une personne susceptible de propager une maladie contagieuse, d'un aliéné, d'un alcoolique, d'un toxicomane ou d'un vagabond;
f  s'il s'agit de l'arrestation ou de la détention régulières d'une personne pour l'empêcher de pénétrer irrégulièrement dans le territoire, ou contre laquelle une procédure d'expulsion ou d'extradition est en cours.
2    Toute personne arrêtée doit être informée, dans le plus court délai et dans une langue qu'elle comprend, des raisons de son arrestation et de toute accusation portée contre elle.
3    Toute personne arrêtée ou détenue, dans les conditions prévues au par. 1.c du présent article, doit être aussitôt traduite devant un juge ou un autre magistrat habilité par la loi à exercer des fonctions judiciaires et a le droit d'être jugée dans un délai raisonnable, ou libérée pendant la procédure. La mise en liberté peut être subordonnée à une garantie assurant la comparution de l'intéressé à l'audience.
4    Toute personne privée de sa liberté par arrestation ou détention a le droit d'introduire un recours devant un tribunal, afin qu'il statue à bref délai sur la légalité de sa détention et ordonne sa libération si la détention est illégale.
5    Toute personne victime d'une arrestation ou d'une détention dans des conditions contraires aux dispositions de cet article a droit à réparation.
EMRK; Art. 9 Ziff. 4 des Internationalen Pakts über bürgerliche und politische Rechte vom 16. Dezember 1966 [SR 0.103.2]).

3.3. Stattzugeben ist dem Haftentlassungsgesuch unter anderem dann, wenn der Haftgrund entfallen ist oder sich erweist, dass der Vollzug der Wegweisung aus rechtlichen oder tatsächlichen Gründen undurchführbar ist (Art. 80 Abs. 6 lit. a
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 80 Décision et examen de la détention - 1 La détention est ordonnée par les autorités du canton qui exécute le renvoi ou l'expulsion. S'agissant de personnes séjournant dans un centre de la Confédération, la compétence d'ordonner une détention en phase préparatoire (art. 75) ressortit au canton sur le territoire duquel se trouve le centre.225
1    La détention est ordonnée par les autorités du canton qui exécute le renvoi ou l'expulsion. S'agissant de personnes séjournant dans un centre de la Confédération, la compétence d'ordonner une détention en phase préparatoire (art. 75) ressortit au canton sur le territoire duquel se trouve le centre.225
1bis    Dans les cas prévus à l'art. 76, al. 1, let. b, ch. 5, la détention est ordonnée par le canton sur le territoire duquel se trouve le centre concerné; si, en vertu de la troisième phrase de l'art. 46, al. 1bis, LAsi226, le canton désigné pour exécuter le renvoi n'est pas celui sur le territoire duquel se trouve le centre, ce canton a également compétence d'ordonner la détention.227
2    La légalité et l'adéquation de la détention doivent être examinées dans un délai de 96 heures par une autorité judiciaire au terme d'une procédure orale. Si la détention en vue du renvoi ou de l'expulsion au sens de l'art. 77 a été ordonnée, la procédure d'examen se déroule par écrit.228
2bis    En cas de détention au sens de l'art. 76, al. 1, let. b, ch. 5, la légalité et l'adéquation de la détention sont examinées, sur demande de la personne détenue, par une autorité judiciaire au terme d'une procédure écrite. Cet examen peut être demandé à tout moment.229
3    L'autorité judiciaire peut renoncer à la procédure orale lorsque le renvoi ou l'expulsion pourra vraisemblablement avoir lieu dans les huit jours suivant l'ordre de détention et que la personne concernée a donné son consentement écrit. Si le renvoi ou l'expulsion ne peut être exécuté dans ce délai, la procédure orale a lieu au plus tard douze jours après l'ordre de détention.
4    Lorsqu'elle examine la décision de détention, de maintien ou de levée de celle-ci, l'autorité judiciaire tient compte de la situation familiale de la personne détenue et des conditions d'exécution de la détention. La détention en phase préparatoire, la détention en vue de l'exécution du renvoi ou de l'expulsion et la détention pour insoumission sont exclues pour les enfants et pour les adolescents de moins de quinze ans.230
5    L'étranger en détention peut déposer une demande de levée de détention un mois après que la légalité de cette dernière a été examinée. L'autorité judiciaire se prononce dans un délai de huit jours ouvrables, au terme d'une procédure orale. Une nouvelle demande de levée de détention peut être présentée après un délai d'un mois si la personne est détenue en vertu de l'art. 75, ou de deux mois si elle est détenue en vertu de l'art. 76.
6    La détention est levée dans les cas suivants:
a  le motif de la détention n'existe plus ou l'exécution du renvoi ou de l'expulsion s'avère impossible pour des raisons juridiques ou matérielles;
b  la demande de levée de détention est admise;
c  la personne détenue doit subir une peine ou une mesure privative de liberté.
AIG). Bei der Prüfung des Gesuchs ist überdies den familiären Verhältnissen der inhaftierten Person und den Umständen des Haftvollzugs Rechnung zu tragen (Art. 80 Abs. 4
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 80 Décision et examen de la détention - 1 La détention est ordonnée par les autorités du canton qui exécute le renvoi ou l'expulsion. S'agissant de personnes séjournant dans un centre de la Confédération, la compétence d'ordonner une détention en phase préparatoire (art. 75) ressortit au canton sur le territoire duquel se trouve le centre.225
1    La détention est ordonnée par les autorités du canton qui exécute le renvoi ou l'expulsion. S'agissant de personnes séjournant dans un centre de la Confédération, la compétence d'ordonner une détention en phase préparatoire (art. 75) ressortit au canton sur le territoire duquel se trouve le centre.225
1bis    Dans les cas prévus à l'art. 76, al. 1, let. b, ch. 5, la détention est ordonnée par le canton sur le territoire duquel se trouve le centre concerné; si, en vertu de la troisième phrase de l'art. 46, al. 1bis, LAsi226, le canton désigné pour exécuter le renvoi n'est pas celui sur le territoire duquel se trouve le centre, ce canton a également compétence d'ordonner la détention.227
2    La légalité et l'adéquation de la détention doivent être examinées dans un délai de 96 heures par une autorité judiciaire au terme d'une procédure orale. Si la détention en vue du renvoi ou de l'expulsion au sens de l'art. 77 a été ordonnée, la procédure d'examen se déroule par écrit.228
2bis    En cas de détention au sens de l'art. 76, al. 1, let. b, ch. 5, la légalité et l'adéquation de la détention sont examinées, sur demande de la personne détenue, par une autorité judiciaire au terme d'une procédure écrite. Cet examen peut être demandé à tout moment.229
3    L'autorité judiciaire peut renoncer à la procédure orale lorsque le renvoi ou l'expulsion pourra vraisemblablement avoir lieu dans les huit jours suivant l'ordre de détention et que la personne concernée a donné son consentement écrit. Si le renvoi ou l'expulsion ne peut être exécuté dans ce délai, la procédure orale a lieu au plus tard douze jours après l'ordre de détention.
4    Lorsqu'elle examine la décision de détention, de maintien ou de levée de celle-ci, l'autorité judiciaire tient compte de la situation familiale de la personne détenue et des conditions d'exécution de la détention. La détention en phase préparatoire, la détention en vue de l'exécution du renvoi ou de l'expulsion et la détention pour insoumission sont exclues pour les enfants et pour les adolescents de moins de quinze ans.230
5    L'étranger en détention peut déposer une demande de levée de détention un mois après que la légalité de cette dernière a été examinée. L'autorité judiciaire se prononce dans un délai de huit jours ouvrables, au terme d'une procédure orale. Une nouvelle demande de levée de détention peut être présentée après un délai d'un mois si la personne est détenue en vertu de l'art. 75, ou de deux mois si elle est détenue en vertu de l'art. 76.
6    La détention est levée dans les cas suivants:
a  le motif de la détention n'existe plus ou l'exécution du renvoi ou de l'expulsion s'avère impossible pour des raisons juridiques ou matérielles;
b  la demande de levée de détention est admise;
c  la personne détenue doit subir une peine ou une mesure privative de liberté.
AIG). Wie jedes staatliche Handeln muss die Ausschaffungshaft schliesslich verhältnismässig sein. Innerhalb der Höchstdauer von 18 Monaten (Art. 79 Abs. 1
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 79 Durée maximale de la détention - 1 La détention en phase préparatoire et la détention en vue du renvoi ou de l'expulsion visées aux art. 75 à 77 ainsi que la détention pour insoumission visée à l'art. 78 ne peuvent excéder six mois au total.
1    La détention en phase préparatoire et la détention en vue du renvoi ou de l'expulsion visées aux art. 75 à 77 ainsi que la détention pour insoumission visée à l'art. 78 ne peuvent excéder six mois au total.
2    La durée maximale de la détention peut, avec l'accord de l'autorité judiciaire cantonale, être prolongée de douze mois au plus et, pour les mineurs âgés de 15 à 18 ans, de six mois au plus, dans les cas suivants:
a  la personne concernée ne coopère pas avec l'autorité compétente;
b  l'obtention des documents nécessaires au départ auprès d'un État qui ne fait pas partie des États Schengen prend du retard.
und 2
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 79 Durée maximale de la détention - 1 La détention en phase préparatoire et la détention en vue du renvoi ou de l'expulsion visées aux art. 75 à 77 ainsi que la détention pour insoumission visée à l'art. 78 ne peuvent excéder six mois au total.
1    La détention en phase préparatoire et la détention en vue du renvoi ou de l'expulsion visées aux art. 75 à 77 ainsi que la détention pour insoumission visée à l'art. 78 ne peuvent excéder six mois au total.
2    La durée maximale de la détention peut, avec l'accord de l'autorité judiciaire cantonale, être prolongée de douze mois au plus et, pour les mineurs âgés de 15 à 18 ans, de six mois au plus, dans les cas suivants:
a  la personne concernée ne coopère pas avec l'autorité compétente;
b  l'obtention des documents nécessaires au départ auprès d'un État qui ne fait pas partie des États Schengen prend du retard.
AIG) ist jeweils aufgrund der Umstände des Einzelfalles zu prüfen, ob die ausländerrechtliche Festhaltung insgesamt noch geeignet bzw. erforderlich erscheint und nicht gegen das Übermassverbot verstösst (BGE 140 II 409 E. 2.1 S. 411; 135 II 105 E. 2.2.1 S. 107; 134 I 92 E. 2.3.1 und 2.3.2 S. 96 f.; 133 II 97 E. 2.2 S. 99 f.).

4.
Der Beschwerdeführer macht geltend, seit dem 31. März 2020 widerrechtlich in Haft gehalten zu werden. Er ist der Auffassung, bereits am 23. März 2020 ein Haftentlassungsgesuch eingereicht zu haben (vgl. zum Wortlaut dieses Schreibens Bst. B.d hiervor). Das Migrationsamt sei fälschlicherweise davon ausgegangen, dass dieses Schreiben nicht als Haftentlassungsgesuch zu qualifizieren sei; es habe deshalb zu Unrecht darauf verzichtet, das Schreiben zur Prüfung an das kantonale Haftgericht weiterzuleiten. Der Beschwerdeführer erblickt darin eine Verletzung von Art. 5 Abs. 4
IR 0.101 Convention du 4 novembre 1950 de sauvegarde des droits de l'homme et des libertés fondamentales (CEDH)
CEDH Art. 5 Droit à la liberté et à la sûreté - 1. Toute personne a droit à la liberté et à la sûreté. Nul ne peut être privé de sa liberté, sauf dans les cas suivants et selon les voies légales:
1    Toute personne a droit à la liberté et à la sûreté. Nul ne peut être privé de sa liberté, sauf dans les cas suivants et selon les voies légales:
a  s'il est détenu régulièrement après condamnation par un tribunal compétent;
b  s'il a fait l'objet d'une arrestation ou d'une détention régulières pour insoumission à une ordonnance rendue, conformément à la loi, par un tribunal ou en vue de garantir l'exécution d'une obligation prescrite par la loi;
c  s'il a été arrêté et détenu en vue d'être conduit devant l'autorité judiciaire compétente, lorsqu'il y a des raisons plausibles de soupçonner qu'il a commis une infraction ou qu'il y a des motifs raisonnables de croire à la nécessité de l'empêcher de commettre une infraction ou de s'enfuir après l'accomplissement de celle-ci;
d  s'il s'agit de la détention régulière d'un mineur, décidée pour son éducation surveillée ou de sa détention régulière, afin de le traduire devant l'autorité compétente;
e  s'il s'agit de la détention régulière d'une personne susceptible de propager une maladie contagieuse, d'un aliéné, d'un alcoolique, d'un toxicomane ou d'un vagabond;
f  s'il s'agit de l'arrestation ou de la détention régulières d'une personne pour l'empêcher de pénétrer irrégulièrement dans le territoire, ou contre laquelle une procédure d'expulsion ou d'extradition est en cours.
2    Toute personne arrêtée doit être informée, dans le plus court délai et dans une langue qu'elle comprend, des raisons de son arrestation et de toute accusation portée contre elle.
3    Toute personne arrêtée ou détenue, dans les conditions prévues au par. 1.c du présent article, doit être aussitôt traduite devant un juge ou un autre magistrat habilité par la loi à exercer des fonctions judiciaires et a le droit d'être jugée dans un délai raisonnable, ou libérée pendant la procédure. La mise en liberté peut être subordonnée à une garantie assurant la comparution de l'intéressé à l'audience.
4    Toute personne privée de sa liberté par arrestation ou détention a le droit d'introduire un recours devant un tribunal, afin qu'il statue à bref délai sur la légalité de sa détention et ordonne sa libération si la détention est illégale.
5    Toute personne victime d'une arrestation ou d'une détention dans des conditions contraires aux dispositions de cet article a droit à réparation.
EMRK.

4.1. Die Vorinstanz erwog diesbezüglich, in dem Schreiben des Beschwerdeführers vom 23. März 2020 werde nicht um Entlassung ersucht; vielmehr gäben die Urheber des Schreibens ihrer Verunsicherung über das Coronavirus Ausdruck und wollten wissen, weshalb andere Insassen aus der Haft entlassen würden. Diese Interpretation ergebe sich auch daraus, dass sie ihren Hungerstreik nach dem Erhalt der Antwort des Migrationsamts am 24. März 2020 abgebrochen hätten. Überdies hätte der Beschwerdeführer sich an seine damalige Rechtsvertreterin wenden können, wenn er mit der informellen Antwort des Migrationsamts nicht einverstanden gewesen wäre und ein formelles Haftprüfungsverfahren hätte anstreben wollen.

4.2. Die Würdigung der Vorinstanz überzeugt nicht. Um die effektive Wirksamkeit des grund- und menschenrechtlichen Anspruchs auf zeitnahe richterliche Haftprüfung (vgl. E. 3.2 hiervor) sicherzustellen, dürfen an ein Haftentlassungsgesuch keine besonderen formellen Anforderungen gestellt werden (BGE 128 II 241 E. 3.4 S. 244 f.; PETER UEBERSAX, Menschenrechtlicher Schutz bei fremdenpolizeilichen Einsperrungen, recht 1995, S. 53 ff., S. 65; ANDREAS ZÜND, Zwangsmassnahmen im Ausländerrecht: Verfahrensfragen und Rechtsschutz, AJP 1995, S. 854 ff., S. 863 [mit Hinweis auf ein 1991 ergangenes, in der EuGRZ 1991, S. 526 ff. abgedrucktes Urteil des Bundesgerichts]). Es muss genügen, dass aus der schriftlichen Eingabe der klare Wille hervorgeht, aus der Haft entlassen zu werden; hingegen bedarf es weder eines ausdrücklichen Antrags noch einer Vertretung durch eine fachkundige Rechtsvertreterin, damit von einem an die Hand zu nehmenden Haftentlassungsgesuch auszugehen ist.
Wie der Beschwerdeführer in seiner Eingabe an das Bundesgericht zutreffend darlegt, kann sein Schreiben vom 23. März 2020 nicht anders interpretiert werden, als dass er angesichts der im Gefängnis bestehenden Gefahr einer Ansteckung mit dem Coronavirus aus der Ausschaffungshaft entlassen werden wollte; dies ergibt sich auch daraus, dass er auf entsprechende Entlassungen in den Kantonen Basel-Stadt und Basel-Land Bezug nahm. Soweit die Vorinstanz vor diesem Hintergrund den Haftentlassungswillen verneinte, verfiel sie in Willkür und ist der vorinstanzlich festgestellte Sachverhalt zu korrigieren. Entgegen dem angefochtenen Urteil ist davon auszugehen, dass der Beschwerdeführer mit seiner schriftlichen Eingabe vom 23. März 2020 ein Haftentlassungsgesuch gestellt hat. Daran ändert auch nichts, dass er nach Erhalt des Antwortschreibens des Migrationsamts vom 24. März 2020 seinen Hungerstreik beendete, zumal in diesem Verhalten kein Rückzug des Haftentlassungsgesuchs zu erblicken ist.

4.3. Bei dieser Sachlage (vgl. E. 4.2 hiervor) wäre das Migrationsamt von Bundesrechts wegen dazu verpflichtet gewesen, das falsch adressierte Haftentlassungsgesuch an das kantonale Haftgericht als zuständige Instanz weiterzuleiten, zumal nicht ersichtlich ist, dass der Beschwerdeführer sich bewusst oder trölerisch an die unzuständige Behörde gewendet hätte (BGE 140 III 636 E. 3.6 S. 642 f.; Urteile 2C 462/2014 vom 24. November 2014 E. 3.2; 2C 610/2010 vom 21. Januar 2011 E. 2.5). Dasselbe ergibt sich auch aus dem einschlägigen kantonalen Verfahrensrecht (vgl. § 6 des Gesetzes über den Rechtsschutz in Verwaltungssachen des Kantons Solothurn vom 15. November 1970 [VRPG; BGS 124.11]). Im Übrigen ist darauf hinzuweisen, dass es im Zweifelsfall der (hypothetisch) funktionell zuständigen Behörde oblegen hätte, zu entscheiden, ob es sich bei der Eingabe des Beschwerdeführers um ein Haftentlassungsgesuch handelte; auch in diesem Fall wäre das Migrationsamt also gehalten gewesen, die Eingabe an das kantonale Haftgericht weiterzuleiten (vgl. § 10 der Einführungsverordnung zum Bundesgesetz über die Ausländerinnen und Ausländer und zum Asylgesetz des Kantons Solothurn vom 21. Juli 2011 [EAuV; BGS 512.153]).

4.4. Bei richtiger Weiterleitung des am 24. März 2020 beim Migrationsamt eingegangenen Haftentlassungsgesuchs des Beschwerdeführers vom 23. März 2020 wäre davon auszugehen gewesen, dass das kantonale Haftgericht spätestens am 25. März 2020 mit der Sache befasst worden wäre. Ab diesem Zeitpunkt hätte das Haftgericht acht Arbeitstage, also bis zum 6. April 2020, Zeit gehabt, über das Haftentlassungsgesuch zu entscheiden (vgl. E. 3.2 hiervor). Tatsächlich entschieden hat es jedoch - auf Gesuch des Beschwerdeführers vom 31. März 2020 hin - erst am 8. April 2020. Damit wurde der Beschwerdeführer zwei Tage ohne Bestätigungsentscheid festgehalten. Seine zentrale prozessuale Garantie auf rechtzeitige gerichtliche Prüfung ist in gravierender Weise missachtet worden. Die Vorinstanz hat Art. 80 Abs. 5
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 80 Décision et examen de la détention - 1 La détention est ordonnée par les autorités du canton qui exécute le renvoi ou l'expulsion. S'agissant de personnes séjournant dans un centre de la Confédération, la compétence d'ordonner une détention en phase préparatoire (art. 75) ressortit au canton sur le territoire duquel se trouve le centre.225
1    La détention est ordonnée par les autorités du canton qui exécute le renvoi ou l'expulsion. S'agissant de personnes séjournant dans un centre de la Confédération, la compétence d'ordonner une détention en phase préparatoire (art. 75) ressortit au canton sur le territoire duquel se trouve le centre.225
1bis    Dans les cas prévus à l'art. 76, al. 1, let. b, ch. 5, la détention est ordonnée par le canton sur le territoire duquel se trouve le centre concerné; si, en vertu de la troisième phrase de l'art. 46, al. 1bis, LAsi226, le canton désigné pour exécuter le renvoi n'est pas celui sur le territoire duquel se trouve le centre, ce canton a également compétence d'ordonner la détention.227
2    La légalité et l'adéquation de la détention doivent être examinées dans un délai de 96 heures par une autorité judiciaire au terme d'une procédure orale. Si la détention en vue du renvoi ou de l'expulsion au sens de l'art. 77 a été ordonnée, la procédure d'examen se déroule par écrit.228
2bis    En cas de détention au sens de l'art. 76, al. 1, let. b, ch. 5, la légalité et l'adéquation de la détention sont examinées, sur demande de la personne détenue, par une autorité judiciaire au terme d'une procédure écrite. Cet examen peut être demandé à tout moment.229
3    L'autorité judiciaire peut renoncer à la procédure orale lorsque le renvoi ou l'expulsion pourra vraisemblablement avoir lieu dans les huit jours suivant l'ordre de détention et que la personne concernée a donné son consentement écrit. Si le renvoi ou l'expulsion ne peut être exécuté dans ce délai, la procédure orale a lieu au plus tard douze jours après l'ordre de détention.
4    Lorsqu'elle examine la décision de détention, de maintien ou de levée de celle-ci, l'autorité judiciaire tient compte de la situation familiale de la personne détenue et des conditions d'exécution de la détention. La détention en phase préparatoire, la détention en vue de l'exécution du renvoi ou de l'expulsion et la détention pour insoumission sont exclues pour les enfants et pour les adolescents de moins de quinze ans.230
5    L'étranger en détention peut déposer une demande de levée de détention un mois après que la légalité de cette dernière a été examinée. L'autorité judiciaire se prononce dans un délai de huit jours ouvrables, au terme d'une procédure orale. Une nouvelle demande de levée de détention peut être présentée après un délai d'un mois si la personne est détenue en vertu de l'art. 75, ou de deux mois si elle est détenue en vertu de l'art. 76.
6    La détention est levée dans les cas suivants:
a  le motif de la détention n'existe plus ou l'exécution du renvoi ou de l'expulsion s'avère impossible pour des raisons juridiques ou matérielles;
b  la demande de levée de détention est admise;
c  la personne détenue doit subir une peine ou une mesure privative de liberté.
AIG, Art. 31 Abs. 4
SR 101 Constitution fédérale de la Confédération suisse du 18 avril 1999
Cst. Art. 31 Privation de liberté - 1 Nul ne peut être privé de sa liberté si ce n'est dans les cas prévus par la loi et selon les formes qu'elle prescrit.
1    Nul ne peut être privé de sa liberté si ce n'est dans les cas prévus par la loi et selon les formes qu'elle prescrit.
2    Toute personne qui se voit privée de sa liberté a le droit d'être aussitôt informée, dans une langue qu'elle comprend, des raisons de cette privation et des droits qui sont les siens. Elle doit être mise en état de faire valoir ses droits. Elle a notamment le droit de faire informer ses proches.
3    Toute personne qui est mise en détention préventive a le droit d'être aussitôt traduite devant un ou une juge, qui prononce le maintien de la détention ou la libération. Elle a le droit d'être jugée dans un délai raisonnable.
4    Toute personne qui se voit privée de sa liberté sans qu'un tribunal l'ait ordonné a le droit, en tout temps, de saisir le tribunal. Celui-ci statue dans les plus brefs délais sur la légalité de cette privation.
BV und Art. 5 Abs. 4
IR 0.101 Convention du 4 novembre 1950 de sauvegarde des droits de l'homme et des libertés fondamentales (CEDH)
CEDH Art. 5 Droit à la liberté et à la sûreté - 1. Toute personne a droit à la liberté et à la sûreté. Nul ne peut être privé de sa liberté, sauf dans les cas suivants et selon les voies légales:
1    Toute personne a droit à la liberté et à la sûreté. Nul ne peut être privé de sa liberté, sauf dans les cas suivants et selon les voies légales:
a  s'il est détenu régulièrement après condamnation par un tribunal compétent;
b  s'il a fait l'objet d'une arrestation ou d'une détention régulières pour insoumission à une ordonnance rendue, conformément à la loi, par un tribunal ou en vue de garantir l'exécution d'une obligation prescrite par la loi;
c  s'il a été arrêté et détenu en vue d'être conduit devant l'autorité judiciaire compétente, lorsqu'il y a des raisons plausibles de soupçonner qu'il a commis une infraction ou qu'il y a des motifs raisonnables de croire à la nécessité de l'empêcher de commettre une infraction ou de s'enfuir après l'accomplissement de celle-ci;
d  s'il s'agit de la détention régulière d'un mineur, décidée pour son éducation surveillée ou de sa détention régulière, afin de le traduire devant l'autorité compétente;
e  s'il s'agit de la détention régulière d'une personne susceptible de propager une maladie contagieuse, d'un aliéné, d'un alcoolique, d'un toxicomane ou d'un vagabond;
f  s'il s'agit de l'arrestation ou de la détention régulières d'une personne pour l'empêcher de pénétrer irrégulièrement dans le territoire, ou contre laquelle une procédure d'expulsion ou d'extradition est en cours.
2    Toute personne arrêtée doit être informée, dans le plus court délai et dans une langue qu'elle comprend, des raisons de son arrestation et de toute accusation portée contre elle.
3    Toute personne arrêtée ou détenue, dans les conditions prévues au par. 1.c du présent article, doit être aussitôt traduite devant un juge ou un autre magistrat habilité par la loi à exercer des fonctions judiciaires et a le droit d'être jugée dans un délai raisonnable, ou libérée pendant la procédure. La mise en liberté peut être subordonnée à une garantie assurant la comparution de l'intéressé à l'audience.
4    Toute personne privée de sa liberté par arrestation ou détention a le droit d'introduire un recours devant un tribunal, afin qu'il statue à bref délai sur la légalité de sa détention et ordonne sa libération si la détention est illégale.
5    Toute personne victime d'une arrestation ou d'une détention dans des conditions contraires aux dispositions de cet article a droit à réparation.
EMRK verletzt, indem sie vom Gegenteil ausgegangen ist. Es liegt ein schwerwiegender Verfahrensfehler vor (vgl. auch Urteil 2C 1089/2012 vom 22. November 2012 E. 3.2.3).

5.

5.1. Die Verletzung von Verfahrensvorschriften - hier die rechtzeitige Prüfung des Haftentlassungsgesuchs durch das Haftgericht (vgl. E. 4.4 hiervor) - führt nicht immer zu einer Haftentlassung. Nach der Rechtsprechung kommt es darauf an, welche Bedeutung den verletzten Vorschriften für die Wahrung der Rechte des Betroffenen zukommt und ob das Anliegen einer reibungslosen Organisation der Ausschaffung der Freilassung im Einzelfall entgegensteht (vgl. Urteile 2C 1038/2018 vom 7. Dezember 2018 E. 4.3).
Letzteres ist insbesondere dann der Fall, wenn der Ausländer die öffentliche Sicherheit oder Ordnung gefährdet hat (vgl. BGE 121 II 105 E. 2c S. 109, 110 E. 2a S. 113; 2C 1089/2012 vom 22. November 2012E. 4.1; vgl. auch TARKAN GÖKSU, in: Caroni/Gächter/Thurnherr [Hrsg.], Bundesgesetz über die Ausländerinnen und Ausländer [AuG], 2010, N. 25 zu Art. 80
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 80 Décision et examen de la détention - 1 La détention est ordonnée par les autorités du canton qui exécute le renvoi ou l'expulsion. S'agissant de personnes séjournant dans un centre de la Confédération, la compétence d'ordonner une détention en phase préparatoire (art. 75) ressortit au canton sur le territoire duquel se trouve le centre.225
1    La détention est ordonnée par les autorités du canton qui exécute le renvoi ou l'expulsion. S'agissant de personnes séjournant dans un centre de la Confédération, la compétence d'ordonner une détention en phase préparatoire (art. 75) ressortit au canton sur le territoire duquel se trouve le centre.225
1bis    Dans les cas prévus à l'art. 76, al. 1, let. b, ch. 5, la détention est ordonnée par le canton sur le territoire duquel se trouve le centre concerné; si, en vertu de la troisième phrase de l'art. 46, al. 1bis, LAsi226, le canton désigné pour exécuter le renvoi n'est pas celui sur le territoire duquel se trouve le centre, ce canton a également compétence d'ordonner la détention.227
2    La légalité et l'adéquation de la détention doivent être examinées dans un délai de 96 heures par une autorité judiciaire au terme d'une procédure orale. Si la détention en vue du renvoi ou de l'expulsion au sens de l'art. 77 a été ordonnée, la procédure d'examen se déroule par écrit.228
2bis    En cas de détention au sens de l'art. 76, al. 1, let. b, ch. 5, la légalité et l'adéquation de la détention sont examinées, sur demande de la personne détenue, par une autorité judiciaire au terme d'une procédure écrite. Cet examen peut être demandé à tout moment.229
3    L'autorité judiciaire peut renoncer à la procédure orale lorsque le renvoi ou l'expulsion pourra vraisemblablement avoir lieu dans les huit jours suivant l'ordre de détention et que la personne concernée a donné son consentement écrit. Si le renvoi ou l'expulsion ne peut être exécuté dans ce délai, la procédure orale a lieu au plus tard douze jours après l'ordre de détention.
4    Lorsqu'elle examine la décision de détention, de maintien ou de levée de celle-ci, l'autorité judiciaire tient compte de la situation familiale de la personne détenue et des conditions d'exécution de la détention. La détention en phase préparatoire, la détention en vue de l'exécution du renvoi ou de l'expulsion et la détention pour insoumission sont exclues pour les enfants et pour les adolescents de moins de quinze ans.230
5    L'étranger en détention peut déposer une demande de levée de détention un mois après que la légalité de cette dernière a été examinée. L'autorité judiciaire se prononce dans un délai de huit jours ouvrables, au terme d'une procédure orale. Une nouvelle demande de levée de détention peut être présentée après un délai d'un mois si la personne est détenue en vertu de l'art. 75, ou de deux mois si elle est détenue en vertu de l'art. 76.
6    La détention est levée dans les cas suivants:
a  le motif de la détention n'existe plus ou l'exécution du renvoi ou de l'expulsion s'avère impossible pour des raisons juridiques ou matérielles;
b  la demande de levée de détention est admise;
c  la personne détenue doit subir une peine ou une mesure privative de liberté.
AuG; THOMAS HUGI YAR, Zwangsmassnahmen im Ausländerrecht, in: Uebersax et al. [Hrsg.], Ausländerrecht, 2. Aufl. 2009, Rz. 10.45). Entscheidend ist eine Prüfung aller massgeblichen Aspekte unter Berücksichtigung einer allfälligen Straffälligkeit des Ausländers, ohne dass eine solche aber zwingend gegeben sein muss (vgl. das Urteil 2A.200/2002 vom 17. Mai 2002 E. 4.1 mit Hinweis).

5.2. Aktenkundig ist vorliegend, dass der Beschwerdeführer schon mehrfach untergetaucht ist; es kann deshalb nicht ausgeschlossen werden, dass seine Freilassung die Organisation der Ausschaffung erschweren könnte. Das daraus resultierende öffentliche Interesse an einer Aufrechterhaltung der Ausschaffungshaft ist jedoch in mehrfacher Hinsicht zu relativieren: Zugunsten des Beschwerdeführers fällt zunächst ins Gewicht, dass er sich - jedenfalls gemäss den Akten, die dem Bundesgericht vorliegen - keine gewichtigen strafrechtlichen Verfehlungen vorwerfen lassen muss. Weiter ist festzuhalten, dass er sich unter Berücksichtigung der bereits 2016 ausgestandenen Ausschaffungshaft bereits rund ein Jahr in Ausschaffungshaft befindet. Diese doch erhebliche Haftdauer fällt umso mehr ins Gewicht, als aufgrund der gegenwärtigen COVID-19-Pandemie und der damit zusammenhängenden Reisebeschränkungen höchst ungewiss ist, ob die Ausschaffung des Beschwerdeführers innerhalb der nächsten Monate vollzogen werden kann. Konkrete Hinweise, dass dies mit Blick auf den Beschwerdeführer der Fall wäre, lassen sich dem angefochtenen Urteil und auch den Akten nicht entnehmen (vgl. zu diesem Massstab mit Blick auf Art. 80 Abs. 6 lit. a
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 80 Décision et examen de la détention - 1 La détention est ordonnée par les autorités du canton qui exécute le renvoi ou l'expulsion. S'agissant de personnes séjournant dans un centre de la Confédération, la compétence d'ordonner une détention en phase préparatoire (art. 75) ressortit au canton sur le territoire duquel se trouve le centre.225
1    La détention est ordonnée par les autorités du canton qui exécute le renvoi ou l'expulsion. S'agissant de personnes séjournant dans un centre de la Confédération, la compétence d'ordonner une détention en phase préparatoire (art. 75) ressortit au canton sur le territoire duquel se trouve le centre.225
1bis    Dans les cas prévus à l'art. 76, al. 1, let. b, ch. 5, la détention est ordonnée par le canton sur le territoire duquel se trouve le centre concerné; si, en vertu de la troisième phrase de l'art. 46, al. 1bis, LAsi226, le canton désigné pour exécuter le renvoi n'est pas celui sur le territoire duquel se trouve le centre, ce canton a également compétence d'ordonner la détention.227
2    La légalité et l'adéquation de la détention doivent être examinées dans un délai de 96 heures par une autorité judiciaire au terme d'une procédure orale. Si la détention en vue du renvoi ou de l'expulsion au sens de l'art. 77 a été ordonnée, la procédure d'examen se déroule par écrit.228
2bis    En cas de détention au sens de l'art. 76, al. 1, let. b, ch. 5, la légalité et l'adéquation de la détention sont examinées, sur demande de la personne détenue, par une autorité judiciaire au terme d'une procédure écrite. Cet examen peut être demandé à tout moment.229
3    L'autorité judiciaire peut renoncer à la procédure orale lorsque le renvoi ou l'expulsion pourra vraisemblablement avoir lieu dans les huit jours suivant l'ordre de détention et que la personne concernée a donné son consentement écrit. Si le renvoi ou l'expulsion ne peut être exécuté dans ce délai, la procédure orale a lieu au plus tard douze jours après l'ordre de détention.
4    Lorsqu'elle examine la décision de détention, de maintien ou de levée de celle-ci, l'autorité judiciaire tient compte de la situation familiale de la personne détenue et des conditions d'exécution de la détention. La détention en phase préparatoire, la détention en vue de l'exécution du renvoi ou de l'expulsion et la détention pour insoumission sont exclues pour les enfants et pour les adolescents de moins de quinze ans.230
5    L'étranger en détention peut déposer une demande de levée de détention un mois après que la légalité de cette dernière a été examinée. L'autorité judiciaire se prononce dans un délai de huit jours ouvrables, au terme d'une procédure orale. Une nouvelle demande de levée de détention peut être présentée après un délai d'un mois si la personne est détenue en vertu de l'art. 75, ou de deux mois si elle est détenue en vertu de l'art. 76.
6    La détention est levée dans les cas suivants:
a  le motif de la détention n'existe plus ou l'exécution du renvoi ou de l'expulsion s'avère impossible pour des raisons juridiques ou matérielles;
b  la demande de levée de détention est admise;
c  la personne détenue doit subir une peine ou une mesure privative de liberté.
AIG Urteile 2C 312/2020
vom 25. März 2020 E. 2.3.1; 2C 386/2010 vom 1. Juni 2010 E. 6), zumal auch die Ausstellung eines Laissez-Passer durch den ägyptischen Konsul gemäss den Angaben des Staatssekretariats für Migration (vgl. e-Mail vom 29. April 2020) davon abhängt, dass vorgängig ein Flug gebucht worden ist.

5.3. Aufgrund einer Prüfung aller massgeblichen Aspekte ergibt sich, dass keine öffentlichen Interessen bestehen, die das Gewicht hätten, den vom kantonalen Migrationsamt zu verantwortenden schweren Verfahrensfehler aufzuwiegen.

6.
Der Beschwerdeführer ist demnach unverzüglich aus der Haft zu entlassen. Unbenommen ist es den solothurnischen Behörden angesichts des bisherigen Verhaltens des Beschwerdeführers (vgl. E. 5.2 hiervor),eine Eingrenzung anzuordnen (Art. 74 Abs. 1 lit. b
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 74 Assignation d'un lieu de résidence et interdiction de pénétrer dans une région déterminée - 1 L'autorité cantonale compétente peut enjoindre à un étranger de ne pas quitter le territoire qui lui est assigné ou de ne pas pénétrer dans une région déterminée dans les cas suivants:
1    L'autorité cantonale compétente peut enjoindre à un étranger de ne pas quitter le territoire qui lui est assigné ou de ne pas pénétrer dans une région déterminée dans les cas suivants:
a  l'étranger n'est pas titulaire d'une autorisation de courte durée, d'une autorisation de séjour ou d'une autorisation d'établissement et trouble ou menace la sécurité et l'ordre publics; cette mesure vise notamment à lutter contre le trafic illégal de stupéfiants;
b  l'étranger est frappé d'une décision de renvoi ou d'expulsion entrée en force et des éléments concrets font redouter qu'il ne quittera pas la Suisse dans le délai prescrit ou il n'a pas respecté le délai qui lui était imparti pour quitter le territoire;
c  l'exécution du renvoi ou de l'expulsion a été reportée (art. 69, al. 3).190
1bis    L'autorité cantonale compétente enjoint à un étranger qui est hébergé dans un centre spécifique en vertu de l'art. 24a LAsi191 de ne pas quitter le territoire qui lui est assigné ou de ne pas pénétrer dans une région déterminée.192
2    La compétence d'ordonner ces mesures incombe au canton qui exécute le renvoi ou l'expulsion. S'agissant de personnes séjournant dans un centre de la Confédération, cette compétence ressortit au canton sur le territoire duquel se trouve le centre. L'interdiction de pénétrer dans une région déterminée peut aussi être prononcée par le canton dans lequel est située cette région.193
3    Ces mesures peuvent faire l'objet d'un recours auprès d'une autorité judiciaire cantonale. Le recours n'a pas d'effet suspensif.
AIG). Zweck dieser Massnahme ist es, den Verbleib der ausländischen Person zu kontrollieren sowie ihre Verfügbarkeit für die Vorbereitung und Durchführung der Ausschaffung weiterhin sicherzustellen (vgl. ANDREAS ZÜND, in: Spescha/Thür/Zünd/Bolzli [Hrsg.], Kommentar Migrationsrecht, 5. Aufl. 2019, N. 5 zu Art. 74
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 74 Assignation d'un lieu de résidence et interdiction de pénétrer dans une région déterminée - 1 L'autorité cantonale compétente peut enjoindre à un étranger de ne pas quitter le territoire qui lui est assigné ou de ne pas pénétrer dans une région déterminée dans les cas suivants:
1    L'autorité cantonale compétente peut enjoindre à un étranger de ne pas quitter le territoire qui lui est assigné ou de ne pas pénétrer dans une région déterminée dans les cas suivants:
a  l'étranger n'est pas titulaire d'une autorisation de courte durée, d'une autorisation de séjour ou d'une autorisation d'établissement et trouble ou menace la sécurité et l'ordre publics; cette mesure vise notamment à lutter contre le trafic illégal de stupéfiants;
b  l'étranger est frappé d'une décision de renvoi ou d'expulsion entrée en force et des éléments concrets font redouter qu'il ne quittera pas la Suisse dans le délai prescrit ou il n'a pas respecté le délai qui lui était imparti pour quitter le territoire;
c  l'exécution du renvoi ou de l'expulsion a été reportée (art. 69, al. 3).190
1bis    L'autorité cantonale compétente enjoint à un étranger qui est hébergé dans un centre spécifique en vertu de l'art. 24a LAsi191 de ne pas quitter le territoire qui lui est assigné ou de ne pas pénétrer dans une région déterminée.192
2    La compétence d'ordonner ces mesures incombe au canton qui exécute le renvoi ou l'expulsion. S'agissant de personnes séjournant dans un centre de la Confédération, cette compétence ressortit au canton sur le territoire duquel se trouve le centre. L'interdiction de pénétrer dans une région déterminée peut aussi être prononcée par le canton dans lequel est située cette région.193
3    Ces mesures peuvent faire l'objet d'un recours auprès d'une autorité judiciaire cantonale. Le recours n'a pas d'effet suspensif.
AIG). Sie ist milderes Mittel zum ausländerrechtlich begründeten Freiheitsentzug und kann und darf analog diesem auch eine gewisse Druckwirkung zur Durchsetzung der Ausreisepflicht entfalten. Die Missachtung einer Ein- oder Ausgrenzung kann mit Freiheitsstrafe bis zu drei Jahren oder einer Geldstrafe geahndet werden (Art. 119
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 119 Non-respect d'une assignation à un lieu de résidence ou d'une interdiction de pénétrer dans une région déterminée - 1 Quiconque enfreint une assignation à un lieu de résidence ou une interdiction de pénétrer dans une région déterminée (art. 74) est puni d'une peine privative de liberté de trois ans au plus ou d'une peine pécuniaire.
1    Quiconque enfreint une assignation à un lieu de résidence ou une interdiction de pénétrer dans une région déterminée (art. 74) est puni d'une peine privative de liberté de trois ans au plus ou d'une peine pécuniaire.
2    Le juge peut renoncer à poursuivre l'étranger, à le renvoyer devant le tribunal ou à lui infliger une peine:
a  si le renvoi ou l'expulsion peut être exécuté immédiatement;
b  s'il a été placé en détention en phase préparatoire ou en vue du renvoi ou de l'expulsion.
AIG; vgl. Urteile 2C 1089/2012 vom 22. November 2012 E. 5; 2C 1044/2012 vom 5. November 2012 E. 3.1).

7.

7.1. Die Beschwerde ist demnach gutzuheissen und der angefochtene Entscheid aufzuheben.

7.2. Diesem Verfahrensausgang entsprechend sind keine Kosten zu erheben (Art. 66 Abs. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 66 Recouvrement des frais judiciaires - 1 En règle générale, les frais judiciaires sont mis à la charge de la partie qui succombe. Si les circonstances le justifient, le Tribunal fédéral peut les répartir autrement ou renoncer à les mettre à la charge des parties.
1    En règle générale, les frais judiciaires sont mis à la charge de la partie qui succombe. Si les circonstances le justifient, le Tribunal fédéral peut les répartir autrement ou renoncer à les mettre à la charge des parties.
2    Si une affaire est liquidée par un désistement ou une transaction, les frais judiciaires peuvent être réduits ou remis.
3    Les frais causés inutilement sont supportés par celui qui les a engendrés.
4    En règle générale, la Confédération, les cantons, les communes et les organisations chargées de tâches de droit public ne peuvent se voir imposer de frais judiciaires s'ils s'adressent au Tribunal fédéral dans l'exercice de leurs attributions officielles sans que leur intérêt patrimonial soit en cause ou si leurs décisions font l'objet d'un recours.
5    Sauf disposition contraire, les frais judiciaires mis conjointement à la charge de plusieurs personnes sont supportés par elles à parts égales et solidairement.
und 4
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 66 Recouvrement des frais judiciaires - 1 En règle générale, les frais judiciaires sont mis à la charge de la partie qui succombe. Si les circonstances le justifient, le Tribunal fédéral peut les répartir autrement ou renoncer à les mettre à la charge des parties.
1    En règle générale, les frais judiciaires sont mis à la charge de la partie qui succombe. Si les circonstances le justifient, le Tribunal fédéral peut les répartir autrement ou renoncer à les mettre à la charge des parties.
2    Si une affaire est liquidée par un désistement ou une transaction, les frais judiciaires peuvent être réduits ou remis.
3    Les frais causés inutilement sont supportés par celui qui les a engendrés.
4    En règle générale, la Confédération, les cantons, les communes et les organisations chargées de tâches de droit public ne peuvent se voir imposer de frais judiciaires s'ils s'adressent au Tribunal fédéral dans l'exercice de leurs attributions officielles sans que leur intérêt patrimonial soit en cause ou si leurs décisions font l'objet d'un recours.
5    Sauf disposition contraire, les frais judiciaires mis conjointement à la charge de plusieurs personnes sont supportés par elles à parts égales et solidairement.
BGG); der Kanton Solothurn hat den Beschwerdeführer für das bundesgerichtliche Verfahren zu entschädigen (Art. 68 Abs. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 68 Dépens - 1 Le Tribunal fédéral décide, dans son arrêt, si et dans quelle mesure les frais de la partie qui obtient gain de cause sont supportés par celle qui succombe.
1    Le Tribunal fédéral décide, dans son arrêt, si et dans quelle mesure les frais de la partie qui obtient gain de cause sont supportés par celle qui succombe.
2    En règle générale, la partie qui succombe est tenue de rembourser à la partie qui a obtenu gain de cause, selon le tarif du Tribunal fédéral, tous les frais nécessaires causés par le litige.
3    En règle générale, aucuns dépens ne sont alloués à la Confédération, aux cantons, aux communes ou aux organisations chargées de tâches de droit public lorsqu'ils obtiennent gain de cause dans l'exercice de leurs attributions officielles.
4    L'art. 66, al. 3 et 5, est applicable par analogie.
5    Le Tribunal fédéral confirme, annule ou modifie, selon le sort de la cause, la décision de l'autorité précédente sur les dépens. Il peut fixer lui-même les dépens d'après le tarif fédéral ou cantonal applicable ou laisser à l'autorité précédente le soin de les fixer.
BGG), wobei die Entschädigung dem Rechtsvertreter auszurichten ist. Dementsprechend werden die Gesuche um unentgeltliche Rechtspflege und Verbeiständung für das bundesgerichtliche Verfahren gegenstandslos.

7.3. Dem Beschwerdeführer wurden für das kantonale Verfahren keine Kosten auferlegt. Eine Neuregelung der Kostenfolgen des kantonalen Verfahrens erübrigt sich deshalb. Neu zu befinden hat die Vorinstanz hingegen über die Entschädigung des Rechtsvertreters.

Demnach erkennt das Bundesgericht:

1.
Die Beschwerde wird gutgeheissen, soweit darauf eingetreten wird. Das Urteil des Verwaltungsgerichts des Kantons Solothurn vom 8. Mai 2020wird aufgehoben.

2.
Der Beschwerdeführer ist unverzüglich aus der Ausschaffungshaft zu entlassen.

3.
Es werden keine Gerichtskosten erhoben.

4.
Der Kanton Solothurn hat dem Rechtsvertreter des Beschwerdeführers eine Parteientschädigung von Fr. 2'000.-- zu entrichten.

5.
Das Gesuch um unentgeltliche Rechtspflege wird als gegenstandslos abgeschrieben.

6.
Zur Neuverlegung der Entschädigungsfolgen des kantonalen Verfahrens wird die Sache an das Verwaltungsgericht des Kantons Solothurn zurückgewiesen.

7.
Dieses Urteil wird den Verfahrensbeteiligten, dem Haftgericht des Kantons Solothurn, dem Verwaltungsgericht des Kantons Solothurn und dem Staatssekretariat für Migration schriftlich mitgeteilt.

Lausanne, 2. Juni 2020

Im Namen der II. öffentlich-rechtlichen Abteilung
des Schweizerischen Bundesgerichts

Der Präsident: Seiler

Der Gerichtsschreiber: Brunner