Bundesverwaltungsgericht
Tribunal administratif fédéral
Tribunale amministrativo federale
Tribunal administrativ federal


Cour VI

F-4338/2018

Arrêt du 14 janvier 2020

Yannick Antoniazza-Hafner (président du collège),

Composition Fulvio Haefeli, Gregor Chatton, juges,

Claudine Schenk, greffière.

A._______,

représenté par Me Liza Sant'Ana Lima,

Parties avocate en l'Etude Neves Sant'Ana Avocats,

69, rue de Lausanne, 1202 Genève,

recourant,

contre

Secrétariat d'Etat aux migrations SEM,

Quellenweg 6, 3003 Berne,

autorité inférieure,

Objet Interdiction d'entrée.

Faits :

A.

Par décision du 24 avril 2017, le Secrétariat d'Etat aux migrations (ci-après: SEM ou autorité inférieure), a prononcé à l'endroit d'A._______ (ressortissant brésilien, né en 1989) une interdiction d'entrée en Suisse et au Liechtenstein d'une durée d'un peu moins de trois ans (valable jusqu'au 23 mars 2020) pour avoir séjourné illégalement sur le territoire helvétique pendant plusieurs mois et y avoir exercé une activité lucrative sans autorisation. Par la même décision, il a ordonné la publication de cette mesure d'éloignement dans le Système d'information Schengen (SIS) et a retiré l'effet suspensif à un éventuel recours.

Cette décision, qui n'avait pas pu être notifiée à l'intéressé lors de son prononcé faute d'adresse valable, a été portée à sa connaissance, pour la première fois, par courrier du SEM du 19 juillet 2018.

B.

Le 26 juillet 2018, le prénommé (agissant par l'entremise de sa mandataire) a recouru contre cette décision auprès du Tribunal administratif fédéral (ci-après: TAF ou Tribunal de céans), en concluant à l'annulation pure et simple de cette décision, autrement dit à la levée immédiate de cette mesure d'éloignement. Il a également requis la restitution de l'effet suspensif.

Il a expliqué que, depuis le mois d'août 2017, il avait fait ménage commun en France avec une ressortissante française, qu'ils s'étaient mariés dans ce pays le 3 février 2018, qu'il était ensuite retourné au Brésil en compagnie de son épouse pour y passer des vacances et y déposer une demande de visa de long séjour auprès du Consulat général de France, mais que les autorités françaises avaient jusque-là refusé d'autoriser son retour en France et de régulariser ses conditions de séjour sous prétexte que son intention de mener une vie commune avec sa conjointe n'avait pas été démontrée à satisfaction. Il a fait valoir que, même si l'interdiction d'entrée prononcée à son endroit par les autorités helvétiques n'avait pas été invoquée par les autorités françaises comme motif de refus d'autorisation d'entrée et de séjour, cette mesure d'éloignement et, en particulier, l'inscription de celle-ci dans le SIS y avaient "certainement contribué".

C.

Invitée à présenter sa réponse, l'autorité inférieure a, par acte du 22 août 2018, indiqué qu'elle avait, en reconsidération partielle de sa décision, supprimé avec effet immédiat le signalement de cette interdiction d'entrée dans le SIS en raison du mariage contracté par le recourant postérieurement au prononcé de cette mesure d'éloignement, tout en maintenant l'interdiction d'entrée querellée sur le plan national en raison des infractions que celui-ci avait commises en Suisse. Elle a également complété la motivation qu'elle avait développée dans sa décision.

D.

Par décision incidente du 20 septembre 2018 (qui a été expédiée sous pli recommandé et notifiée le 24 septembre suivant), le Tribunal de céans a transmis la réponse de l'autorité inférieure au recourant et invité celui-ci à présenter sa réplique. Il a également rejeté la demande de restitution de l'effet suspensif et invité l'intéressé à verser une avance de frais.

E.

Le recourant a versé l'avance de frais requise dans le délai imparti, mais n'a pas répliqué.

F.

Les autres faits et moyens de la cause seront évoqués, si nécessaire, dans les considérants qui suivent.

Droit :

1.

1.1 Sous réserve des exceptions prévues à l'art. 32
SR 173.32 Bundesgesetz vom 17. Juni 2005 über das Bundesverwaltungsgericht (Verwaltungsgerichtsgesetz, VGG) - Verwaltungsgerichtsgesetz
VGG Art. 32 Ausnahmen - 1 Die Beschwerde ist unzulässig gegen:
1    Die Beschwerde ist unzulässig gegen:
a  Verfügungen auf dem Gebiet der inneren und äusseren Sicherheit des Landes, der Neutralität, des diplomatischen Schutzes und der übrigen auswärtigen Angelegenheiten, soweit das Völkerrecht nicht einen Anspruch auf gerichtliche Beurteilung einräumt;
b  Verfügungen betreffend die politische Stimmberechtigung der Bürger und Bürgerinnen sowie Volkswahlen und -abstimmungen;
c  Verfügungen über leistungsabhängige Lohnanteile des Bundespersonals, soweit sie nicht die Gleichstellung der Geschlechter betreffen;
d  ...
e  Verfügungen auf dem Gebiet der Kernenergie betreffend:
e1  Rahmenbewilligungen von Kernanlagen,
e2  die Genehmigung des Entsorgungsprogramms,
e3  den Verschluss von geologischen Tiefenlagern,
e4  den Entsorgungsnachweis;
f  Verfügungen über die Erteilung oder Ausdehnung von Infrastrukturkonzessionen für Eisenbahnen;
g  Verfügungen der unabhängigen Beschwerdeinstanz für Radio und Fernsehen;
h  Verfügungen über die Erteilung von Konzessionen für Spielbanken;
i  Verfügungen über die Erteilung, Änderung oder Erneuerung der Konzession für die Schweizerische Radio- und Fernsehgesellschaft (SRG);
j  Verfügungen über die Beitragsberechtigung einer Hochschule oder einer anderen Institution des Hochschulbereichs.
2    Die Beschwerde ist auch unzulässig gegen:
a  Verfügungen, die nach einem anderen Bundesgesetz durch Einsprache oder durch Beschwerde an eine Behörde im Sinne von Artikel 33 Buchstaben c-f anfechtbar sind;
b  Verfügungen, die nach einem anderen Bundesgesetz durch Beschwerde an eine kantonale Behörde anfechtbar sind.
LTAF (RS 173.32), le Tribunal de céans, en vertu de l'art. 31
SR 173.32 Bundesgesetz vom 17. Juni 2005 über das Bundesverwaltungsgericht (Verwaltungsgerichtsgesetz, VGG) - Verwaltungsgerichtsgesetz
VGG Art. 31 Grundsatz - Das Bundesverwaltungsgericht beurteilt Beschwerden gegen Verfügungen nach Artikel 5 des Bundesgesetzes vom 20. Dezember 196819 über das Verwaltungsverfahren (VwVG).
LTAF, connaît des recours contre les décisions au sens de l'art. 5
SR 172.021 Bundesgesetz vom 20. Dezember 1968 über das Verwaltungsverfahren (Verwaltungsverfahrensgesetz, VwVG) - Verwaltungsverfahrensgesetz
VwVG Art. 5 - 1 Als Verfügungen gelten Anordnungen der Behörden im Einzelfall, die sich auf öffentliches Recht des Bundes stützen und zum Gegenstand haben:
1    Als Verfügungen gelten Anordnungen der Behörden im Einzelfall, die sich auf öffentliches Recht des Bundes stützen und zum Gegenstand haben:
a  Begründung, Änderung oder Aufhebung von Rechten oder Pflichten;
b  Feststellung des Bestehens, Nichtbestehens oder Umfanges von Rechten oder Pflichten;
c  Abweisung von Begehren auf Begründung, Änderung, Aufhebung oder Feststellung von Rechten oder Pflichten oder Nichteintreten auf solche Begehren.
2    Als Verfügungen gelten auch Vollstreckungsverfügungen (Art. 41 Abs. 1 Bst. a und b), Zwischenverfügungen (Art. 45 und 46), Einspracheentscheide (Art. 30 Abs. 2 Bst. b und 74), Beschwerdeentscheide (Art. 61), Entscheide im Rahmen einer Revision (Art. 68) und die Erläuterung (Art. 69).25
3    Erklärungen von Behörden über Ablehnung oder Erhebung von Ansprüchen, die auf dem Klageweg zu verfolgen sind, gelten nicht als Verfügungen.
PA (RS 172.021) prises par les autorités mentionnées à l'art. 33
SR 173.32 Bundesgesetz vom 17. Juni 2005 über das Bundesverwaltungsgericht (Verwaltungsgerichtsgesetz, VGG) - Verwaltungsgerichtsgesetz
VGG Art. 33 Vorinstanzen - Die Beschwerde ist zulässig gegen Verfügungen:
a  des Bundesrates und der Organe der Bundesversammlung auf dem Gebiet des Arbeitsverhältnisses des Bundespersonals einschliesslich der Verweigerung der Ermächtigung zur Strafverfolgung;
b  des Bundesrates betreffend:
b1  die Amtsenthebung eines Mitgliedes des Bankrats, des Direktoriums oder eines Stellvertreters oder einer Stellvertreterin nach dem Nationalbankgesetz vom 3. Oktober 200325,
b10  die Abberufung eines Verwaltungsratsmitglieds der Schweizerischen Trassenvergabestelle oder die Genehmigung der Auflösung des Arbeitsverhältnisses der Geschäftsführerin oder des Geschäftsführers durch den Verwaltungsrat nach dem Eisenbahngesetz vom 20. Dezember 195743;
b2  die Abberufung eines Verwaltungsratsmitgliedes der Eidgenössischen Finanzmarktaufsicht oder die Genehmigung der Auflösung des Arbeitsverhältnisses der Direktorin oder des Direktors durch den Verwaltungsrat nach dem Finanzmarktaufsichtsgesetz vom 22. Juni 200726,
b3  die Sperrung von Vermögenswerten gestützt auf das Bundesgesetz vom 18. Dezember 201528 über die Sperrung und die Rückerstattung unrechtmässig erworbener Vermögenswerte ausländischer politisch exponierter Personen,
b4  das Verbot von Tätigkeiten nach dem NDG30,
b5bis  die Abberufung eines Mitglieds des Institutsrats des Eidgenössischen Instituts für Metrologie nach dem Bundesgesetz vom 17. Juni 201133 über das Eidgenössische Institut für Metrologie,
b6  die Abberufung eines Verwaltungsratsmitglieds der Eidgenössischen Revisionsaufsichtsbehörde oder die Genehmigung der Auflösung des Arbeitsverhältnisses der Direktorin oder des Direktors durch den Verwaltungsrat nach dem Revisionsaufsichtsgesetz vom 16. Dezember 200535,
b7  die Abberufung eines Mitglieds des Institutsrats des Schweizerischen Heilmittelinstituts nach dem Heilmittelgesetz vom 15. Dezember 200037,
b8  die Abberufung eines Verwaltungsratsmitglieds der Anstalt nach dem Ausgleichsfondsgesetz vom 16. Juni 201739,
b9  die Abberufung eines Mitglieds des Institutsrats des Schweizerischen Instituts für Rechtsvergleichung nach dem Bundesgesetz vom 28. September 201841 über das Schweizerische Institut für Rechtsvergleichung,
c  des Bundesstrafgerichts auf dem Gebiet des Arbeitsverhältnisses seiner Richter und Richterinnen und seines Personals;
cbis  des Bundespatentgerichts auf dem Gebiet des Arbeitsverhältnisses seiner Richter und Richterinnen und seines Personals;
cquater  des Bundesanwaltes oder der Bundesanwältin auf dem Gebiet des Arbeitsverhältnisses der von ihm oder ihr gewählten Staatsanwälte und Staatsanwältinnen sowie des Personals der Bundesanwaltschaft;
cquinquies  der Aufsichtsbehörde über die Bundesanwaltschaft auf dem Gebiet des Arbeitsverhältnisses ihres Sekretariats;
cter  der Aufsichtsbehörde über die Bundesanwaltschaft auf dem Gebiet des Arbeitsverhältnisses der von der Vereinigten Bundesversammlung gewählten Mitglieder der Bundesanwaltschaft;
d  der Bundeskanzlei, der Departemente und der ihnen unterstellten oder administrativ zugeordneten Dienststellen der Bundesverwaltung;
e  der Anstalten und Betriebe des Bundes;
f  der eidgenössischen Kommissionen;
g  der Schiedsgerichte auf Grund öffentlich-rechtlicher Verträge des Bundes, seiner Anstalten und Betriebe;
h  der Instanzen oder Organisationen ausserhalb der Bundesverwaltung, die in Erfüllung ihnen übertragener öffentlich-rechtlicher Aufgaben des Bundes verfügen;
i  kantonaler Instanzen, soweit ein Bundesgesetz gegen ihre Verfügungen die Beschwerde an das Bundesverwaltungsgericht vorsieht.
LTAF. Les décisions d'interdiction d'entrée rendues par le SEM sont donc susceptibles de recours au Tribunal de céans, qui statue de manière définitive lorsque, comme en l'espèce, le recourant ne peut se prévaloir de l'ALCP (cf. art. 1 al. 2
SR 173.32 Bundesgesetz vom 17. Juni 2005 über das Bundesverwaltungsgericht (Verwaltungsgerichtsgesetz, VGG) - Verwaltungsgerichtsgesetz
VGG Art. 1 Grundsatz - 1 Das Bundesverwaltungsgericht ist das allgemeine Verwaltungsgericht des Bundes.
1    Das Bundesverwaltungsgericht ist das allgemeine Verwaltungsgericht des Bundes.
2    Es entscheidet als Vorinstanz des Bundesgerichts, soweit das Gesetz die Beschwerde an das Bundesgericht nicht ausschliesst.
3    Es umfasst 50-70 Richterstellen.
4    Die Bundesversammlung bestimmt die Anzahl Richterstellen in einer Verordnung.
5    Zur Bewältigung aussergewöhnlicher Geschäftseingänge kann die Bundesversammlung zusätzliche Richterstellen auf jeweils längstens zwei Jahre bewilligen.
LTAF, en relation avec l'art. 33 let. d
SR 173.32 Bundesgesetz vom 17. Juni 2005 über das Bundesverwaltungsgericht (Verwaltungsgerichtsgesetz, VGG) - Verwaltungsgerichtsgesetz
VGG Art. 33 Vorinstanzen - Die Beschwerde ist zulässig gegen Verfügungen:
a  des Bundesrates und der Organe der Bundesversammlung auf dem Gebiet des Arbeitsverhältnisses des Bundespersonals einschliesslich der Verweigerung der Ermächtigung zur Strafverfolgung;
b  des Bundesrates betreffend:
b1  die Amtsenthebung eines Mitgliedes des Bankrats, des Direktoriums oder eines Stellvertreters oder einer Stellvertreterin nach dem Nationalbankgesetz vom 3. Oktober 200325,
b10  die Abberufung eines Verwaltungsratsmitglieds der Schweizerischen Trassenvergabestelle oder die Genehmigung der Auflösung des Arbeitsverhältnisses der Geschäftsführerin oder des Geschäftsführers durch den Verwaltungsrat nach dem Eisenbahngesetz vom 20. Dezember 195743;
b2  die Abberufung eines Verwaltungsratsmitgliedes der Eidgenössischen Finanzmarktaufsicht oder die Genehmigung der Auflösung des Arbeitsverhältnisses der Direktorin oder des Direktors durch den Verwaltungsrat nach dem Finanzmarktaufsichtsgesetz vom 22. Juni 200726,
b3  die Sperrung von Vermögenswerten gestützt auf das Bundesgesetz vom 18. Dezember 201528 über die Sperrung und die Rückerstattung unrechtmässig erworbener Vermögenswerte ausländischer politisch exponierter Personen,
b4  das Verbot von Tätigkeiten nach dem NDG30,
b5bis  die Abberufung eines Mitglieds des Institutsrats des Eidgenössischen Instituts für Metrologie nach dem Bundesgesetz vom 17. Juni 201133 über das Eidgenössische Institut für Metrologie,
b6  die Abberufung eines Verwaltungsratsmitglieds der Eidgenössischen Revisionsaufsichtsbehörde oder die Genehmigung der Auflösung des Arbeitsverhältnisses der Direktorin oder des Direktors durch den Verwaltungsrat nach dem Revisionsaufsichtsgesetz vom 16. Dezember 200535,
b7  die Abberufung eines Mitglieds des Institutsrats des Schweizerischen Heilmittelinstituts nach dem Heilmittelgesetz vom 15. Dezember 200037,
b8  die Abberufung eines Verwaltungsratsmitglieds der Anstalt nach dem Ausgleichsfondsgesetz vom 16. Juni 201739,
b9  die Abberufung eines Mitglieds des Institutsrats des Schweizerischen Instituts für Rechtsvergleichung nach dem Bundesgesetz vom 28. September 201841 über das Schweizerische Institut für Rechtsvergleichung,
c  des Bundesstrafgerichts auf dem Gebiet des Arbeitsverhältnisses seiner Richter und Richterinnen und seines Personals;
cbis  des Bundespatentgerichts auf dem Gebiet des Arbeitsverhältnisses seiner Richter und Richterinnen und seines Personals;
cquater  des Bundesanwaltes oder der Bundesanwältin auf dem Gebiet des Arbeitsverhältnisses der von ihm oder ihr gewählten Staatsanwälte und Staatsanwältinnen sowie des Personals der Bundesanwaltschaft;
cquinquies  der Aufsichtsbehörde über die Bundesanwaltschaft auf dem Gebiet des Arbeitsverhältnisses ihres Sekretariats;
cter  der Aufsichtsbehörde über die Bundesanwaltschaft auf dem Gebiet des Arbeitsverhältnisses der von der Vereinigten Bundesversammlung gewählten Mitglieder der Bundesanwaltschaft;
d  der Bundeskanzlei, der Departemente und der ihnen unterstellten oder administrativ zugeordneten Dienststellen der Bundesverwaltung;
e  der Anstalten und Betriebe des Bundes;
f  der eidgenössischen Kommissionen;
g  der Schiedsgerichte auf Grund öffentlich-rechtlicher Verträge des Bundes, seiner Anstalten und Betriebe;
h  der Instanzen oder Organisationen ausserhalb der Bundesverwaltung, die in Erfüllung ihnen übertragener öffentlich-rechtlicher Aufgaben des Bundes verfügen;
i  kantonaler Instanzen, soweit ein Bundesgesetz gegen ihre Verfügungen die Beschwerde an das Bundesverwaltungsgericht vorsieht.
LTAF et l'art. 83 let. c ch. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 83 Ausnahmen - Die Beschwerde ist unzulässig gegen:
a  Entscheide auf dem Gebiet der inneren oder äusseren Sicherheit des Landes, der Neutralität, des diplomatischen Schutzes und der übrigen auswärtigen Angelegenheiten, soweit das Völkerrecht nicht einen Anspruch auf gerichtliche Beurteilung einräumt;
b  Entscheide über die ordentliche Einbürgerung;
c  Entscheide auf dem Gebiet des Ausländerrechts betreffend:
c1  die Einreise,
c2  Bewilligungen, auf die weder das Bundesrecht noch das Völkerrecht einen Anspruch einräumt,
c3  die vorläufige Aufnahme,
c4  die Ausweisung gestützt auf Artikel 121 Absatz 2 der Bundesverfassung und die Wegweisung,
c5  Abweichungen von den Zulassungsvoraussetzungen,
c6  die Verlängerung der Grenzgängerbewilligung, den Kantonswechsel, den Stellenwechsel von Personen mit Grenzgängerbewilligung sowie die Erteilung von Reisepapieren an schriftenlose Ausländerinnen und Ausländer;
d  Entscheide auf dem Gebiet des Asyls, die:
d1  vom Bundesverwaltungsgericht getroffen worden sind, ausser sie betreffen Personen, gegen die ein Auslieferungsersuchen des Staates vorliegt, vor welchem sie Schutz suchen,
d2  von einer kantonalen Vorinstanz getroffen worden sind und eine Bewilligung betreffen, auf die weder das Bundesrecht noch das Völkerrecht einen Anspruch einräumt;
e  Entscheide über die Verweigerung der Ermächtigung zur Strafverfolgung von Behördenmitgliedern oder von Bundespersonal;
f  Entscheide auf dem Gebiet der öffentlichen Beschaffungen, wenn:
fbis  Entscheide des Bundesverwaltungsgerichts über Verfügungen nach Artikel 32i des Personenbeförderungsgesetzes vom 20. März 200963;
f1  sich keine Rechtsfrage von grundsätzlicher Bedeutung stellt; vorbehalten bleiben Beschwerden gegen Beschaffungen des Bundesverwaltungsgerichts, des Bundesstrafgerichts, des Bundespatentgerichts, der Bundesanwaltschaft sowie der oberen kantonalen Gerichtsinstanzen, oder
f2  der geschätzte Wert des zu vergebenden Auftrags den massgebenden Schwellenwert nach Artikel 52 Absatz 1 in Verbindung mit Anhang 4 Ziffer 2 des Bundesgesetzes vom 21. Juni 201961 über das öffentliche Beschaffungswesen nicht erreicht;
g  Entscheide auf dem Gebiet der öffentlich-rechtlichen Arbeitsverhältnisse, wenn sie eine nicht vermögensrechtliche Angelegenheit, nicht aber die Gleichstellung der Geschlechter betreffen;
h  Entscheide auf dem Gebiet der internationalen Amtshilfe, mit Ausnahme der Amtshilfe in Steuersachen;
i  Entscheide auf dem Gebiet des Militär-, Zivil- und Zivilschutzdienstes;
j  Entscheide auf dem Gebiet der wirtschaftlichen Landesversorgung, die bei schweren Mangellagen getroffen worden sind;
k  Entscheide betreffend Subventionen, auf die kein Anspruch besteht;
l  Entscheide über die Zollveranlagung, wenn diese auf Grund der Tarifierung oder des Gewichts der Ware erfolgt;
m  Entscheide über die Stundung oder den Erlass von Abgaben; in Abweichung davon ist die Beschwerde zulässig gegen Entscheide über den Erlass der direkten Bundessteuer oder der kantonalen oder kommunalen Einkommens- und Gewinnsteuer, wenn sich eine Rechtsfrage von grundsätzlicher Bedeutung stellt oder es sich aus anderen Gründen um einen besonders bedeutenden Fall handelt;
n  Entscheide auf dem Gebiet der Kernenergie betreffend:
n1  das Erfordernis einer Freigabe oder der Änderung einer Bewilligung oder Verfügung,
n2  die Genehmigung eines Plans für Rückstellungen für die vor Ausserbetriebnahme einer Kernanlage anfallenden Entsorgungskosten,
n3  Freigaben;
o  Entscheide über die Typengenehmigung von Fahrzeugen auf dem Gebiet des Strassenverkehrs;
p  Entscheide des Bundesverwaltungsgerichts auf dem Gebiet des Fernmeldeverkehrs, des Radios und des Fernsehens sowie der Post betreffend:68
p1  Konzessionen, die Gegenstand einer öffentlichen Ausschreibung waren,
p2  Streitigkeiten nach Artikel 11a des Fernmeldegesetzes vom 30. April 199769,
p3  Streitigkeiten nach Artikel 8 des Postgesetzes vom 17. Dezember 201071;
q  Entscheide auf dem Gebiet der Transplantationsmedizin betreffend:
q1  die Aufnahme in die Warteliste,
q2  die Zuteilung von Organen;
r  Entscheide auf dem Gebiet der Krankenversicherung, die das Bundesverwaltungsgericht gestützt auf Artikel 3472 des Verwaltungsgerichtsgesetzes vom 17. Juni 200573 (VGG) getroffen hat;
s  Entscheide auf dem Gebiet der Landwirtschaft betreffend:
s1  ...
s2  die Abgrenzung der Zonen im Rahmen des Produktionskatasters;
t  Entscheide über das Ergebnis von Prüfungen und anderen Fähigkeitsbewertungen, namentlich auf den Gebieten der Schule, der Weiterbildung und der Berufsausübung;
u  Entscheide auf dem Gebiet der öffentlichen Kaufangebote (Art. 125-141 des Finanzmarktinfrastrukturgesetzes vom 19. Juni 201576);
v  Entscheide des Bundesverwaltungsgerichts über Meinungsverschiedenheiten zwischen Behörden in der innerstaatlichen Amts- und Rechtshilfe;
w  Entscheide auf dem Gebiet des Elektrizitätsrechts betreffend die Plangenehmigung von Starkstromanlagen und Schwachstromanlagen und die Entscheide auf diesem Gebiet betreffend Enteignung der für den Bau oder Betrieb solcher Anlagen notwendigen Rechte, wenn sich keine Rechtsfrage von grundsätzlicher Bedeutung stellt;
x  Entscheide betreffend die Gewährung von Solidaritätsbeiträgen nach dem Bundesgesetz vom 30. September 201680 über die Aufarbeitung der fürsorgerischen Zwangsmassnahmen und Fremdplatzierungen vor 1981, ausser wenn sich eine Rechtsfrage von grundsätzlicher Bedeutung stellt oder aus anderen Gründen ein besonders bedeutender Fall vorliegt;
y  Entscheide des Bundesverwaltungsgerichts in Verständigungsverfahren zur Vermeidung einer den anwendbaren internationalen Abkommen im Steuerbereich nicht entsprechenden Besteuerung;
z  Entscheide betreffend die in Artikel 71c Absatz 1 Buchstabe b des Energiegesetzes vom 30. September 201683 genannten Baubewilligungen und notwendigerweise damit zusammenhängenden in der Kompetenz der Kantone liegenden Bewilligungen für Windenergieanlagen von nationalem Interesse, wenn sich keine Rechtsfrage von grundsätzlicher Bedeutung stellt.
LTF [RS 173.110]; cf. consid. 6.5.2 infra, ainsi que l'arrêt du Tribunal fédéral [TF] 2C_135/2017 du 21 février 2017 consid. 5 a contrario).

1.2 A moins que la LTAF n'en dispose autrement, la procédure devant le Tribunal de céans est régie par la PA (cf. art. 37
SR 173.32 Bundesgesetz vom 17. Juni 2005 über das Bundesverwaltungsgericht (Verwaltungsgerichtsgesetz, VGG) - Verwaltungsgerichtsgesetz
VGG Art. 37 Grundsatz - Das Verfahren vor dem Bundesverwaltungsgericht richtet sich nach dem VwVG56, soweit dieses Gesetz nichts anderes bestimmt.
LTAF).

1.3 Le recourant a qualité pour recourir (cf. art. 48 al. 1
SR 172.021 Bundesgesetz vom 20. Dezember 1968 über das Verwaltungsverfahren (Verwaltungsverfahrensgesetz, VwVG) - Verwaltungsverfahrensgesetz
VwVG Art. 48 - 1 Zur Beschwerde ist berechtigt, wer:
1    Zur Beschwerde ist berechtigt, wer:
a  vor der Vorinstanz am Verfahren teilgenommen hat oder keine Möglichkeit zur Teilnahme erhalten hat;
b  durch die angefochtene Verfügung besonders berührt ist; und
c  ein schutzwürdiges Interesse an deren Aufhebung oder Änderung hat.
2    Zur Beschwerde berechtigt sind ferner Personen, Organisationen und Behörden, denen ein anderes Bundesgesetz dieses Recht einräumt.
PA). Présenté dans la forme et dans les délais prescrits par la loi (sur ce dernier point, cf. let. A supra), son recours est recevable (cf. art. 50
SR 172.021 Bundesgesetz vom 20. Dezember 1968 über das Verwaltungsverfahren (Verwaltungsverfahrensgesetz, VwVG) - Verwaltungsverfahrensgesetz
VwVG Art. 50 - 1 Die Beschwerde ist innerhalb von 30 Tagen nach Eröffnung der Verfügung einzureichen.
1    Die Beschwerde ist innerhalb von 30 Tagen nach Eröffnung der Verfügung einzureichen.
2    Gegen das unrechtmässige Verweigern oder Verzögern einer Verfügung kann jederzeit Beschwerde geführt werden.
et art. 52
SR 172.021 Bundesgesetz vom 20. Dezember 1968 über das Verwaltungsverfahren (Verwaltungsverfahrensgesetz, VwVG) - Verwaltungsverfahrensgesetz
VwVG Art. 52 - 1 Die Beschwerdeschrift hat die Begehren, deren Begründung mit Angabe der Beweismittel und die Unterschrift des Beschwerdeführers oder seines Vertreters zu enthalten; die Ausfertigung der angefochtenen Verfügung und die als Beweismittel angerufenen Urkunden sind beizulegen, soweit der Beschwerdeführer sie in Händen hat.
1    Die Beschwerdeschrift hat die Begehren, deren Begründung mit Angabe der Beweismittel und die Unterschrift des Beschwerdeführers oder seines Vertreters zu enthalten; die Ausfertigung der angefochtenen Verfügung und die als Beweismittel angerufenen Urkunden sind beizulegen, soweit der Beschwerdeführer sie in Händen hat.
2    Genügt die Beschwerde diesen Anforderungen nicht oder lassen die Begehren des Beschwerdeführers oder deren Begründung die nötige Klarheit vermissen und stellt sich die Beschwerde nicht als offensichtlich unzulässig heraus, so räumt die Beschwerdeinstanz dem Beschwerdeführer eine kurze Nachfrist zur Verbesserung ein.
3    Sie verbindet diese Nachfrist mit der Androhung, nach unbenutztem Fristablauf auf Grund der Akten zu entscheiden oder, wenn Begehren, Begründung oder Unterschrift fehlen, auf die Beschwerde nicht einzutreten.
PA).

1.4 Compte tenu du fait que l'autorité inférieure a supprimé le signalement de l'interdiction d'entrée querellée dans le SIS au stade de la réponse, en raison du mariage contracté dans l'intervalle par le recourant avec une ressortissante française, force est de constater que le recours, en tant qu'il est dirigé contre ce signalement, est devenu sans objet.

2.

La partie recourante peut invoquer devant le Tribunal de céans la violation du droit fédéral, y compris l'excès ou l'abus du pouvoir d'appréciation, la constatation inexacte ou incomplète des faits pertinents et, à moins qu'une autorité cantonale n'ait statué comme autorité de recours, l'inopportunité de la décision entreprise (cf. art. 49
SR 172.021 Bundesgesetz vom 20. Dezember 1968 über das Verwaltungsverfahren (Verwaltungsverfahrensgesetz, VwVG) - Verwaltungsverfahrensgesetz
VwVG Art. 49 - Der Beschwerdeführer kann mit der Beschwerde rügen:
a  Verletzung von Bundesrecht einschliesslich Überschreitung oder Missbrauch des Ermessens;
b  unrichtige oder unvollständige Feststellung des rechtserheblichen Sachverhaltes;
c  Unangemessenheit; die Rüge der Unangemessenheit ist unzulässig, wenn eine kantonale Behörde als Beschwerdeinstanz verfügt hat.
PA). Le Tribunal de céans examine les décisions qui lui sont soumises avec un plein pouvoir d'examen en fait et en droit. Conformément à la maxime inquisitoire, il constate les faits d'office (cf. art. 12
SR 172.021 Bundesgesetz vom 20. Dezember 1968 über das Verwaltungsverfahren (Verwaltungsverfahrensgesetz, VwVG) - Verwaltungsverfahrensgesetz
VwVG Art. 12 - Die Behörde stellt den Sachverhalt von Amtes wegen fest und bedient sich nötigenfalls folgender Beweismittel:
a  Urkunden;
b  Auskünfte der Parteien;
c  Auskünfte oder Zeugnis von Drittpersonen;
d  Augenschein;
e  Gutachten von Sachverständigen.
PA); appliquant d'office le droit fédéral, il n'est pas lié par les motifs invoqués à l'appui du recours (cf. art. 62 al. 4
SR 172.021 Bundesgesetz vom 20. Dezember 1968 über das Verwaltungsverfahren (Verwaltungsverfahrensgesetz, VwVG) - Verwaltungsverfahrensgesetz
VwVG Art. 62 - 1 Die Beschwerdeinstanz kann die angefochtene Verfügung zugunsten einer Partei ändern.
1    Die Beschwerdeinstanz kann die angefochtene Verfügung zugunsten einer Partei ändern.
2    Zuungunsten einer Partei kann sie die angefochtene Verfügung ändern, soweit diese Bundesrecht verletzt oder auf einer unrichtigen oder unvollständigen Feststellung des Sachverhaltes beruht; wegen Unangemessenheit darf die angefochtene Verfügung nicht zuungunsten einer Partei geändert werden, ausser im Falle der Änderung zugunsten einer Gegenpartei.
3    Beabsichtigt die Beschwerdeinstanz, die angefochtene Verfügung zuungunsten einer Partei zu ändern, so bringt sie der Partei diese Absicht zur Kenntnis und räumt ihr Gelegenheit zur Gegenäusserung ein.
4    Die Begründung der Begehren bindet die Beschwerdeinstanz in keinem Falle.
PA), ni par l'argumentation développée dans la décision entreprise. Il peut donc s'écarter aussi bien des arguments des parties que des considérants juridiques de la décision querellée, fussent-ils incontestés (cf. ATF 140 III 86 consid. 2; arrêt du TF 1C_454/2017 du 16 mai 2018 consid. 4.1; ATAF 2014/1 consid. 2, et la jurisprudence citée).

3.

3.1 Dans le cas particulier, la décision querellée a été rendue le 24 avril 2017. Or, le 1er janvier 2019 sont entrées en vigueur les dernières dispositions de la modification partielle du 16 décembre 2016 de la loi sur les étrangers du 16 décembre 2005 (LEtr, RO 2007 5437), laquelle s'intitule nouvellement loi fédérale sur les étrangers et l'intégration (LEI, RS 142.20, RO 2018 3171). Quant à l'ordonnance relative à l'admission, au séjour et à l'exercice d'une activité lucrative du 24 octobre 2007 (OASA, RO 2007 5497), elle a, elle aussi, fait l'objet d'une modification partielle en date du 15 août 2018, qui est entrée en vigueur le 1er janvier 2019 (OASA, RS 142.201, RO 2018 3173).

3.2 En l'absence de dispositions transitoires réglementant ce changement législatif et compte tenu du fait que les dispositions applicables à la présente cause n'ont pas subi de modifications susceptibles d'influer sur l'issue de celle-ci, le Tribunal de céans doit, à défaut d'intérêt public prépondérant à même de commander une application immédiate des nouvelles dispositions, appliquer le droit en vigueur au jour où l'autorité de première instance a statué (cf. ATF 141 II 393 consid. 2.4, 139 II 470 consid. 4.2, et la jurisprudence citée). Dans le présent arrêt, il appliquera donc la loi sur les étrangers dans sa teneur en vigueur jusqu'au 31 décembre 2018, en utilisant l'ancienne dénomination (LEtr), et citera l'OASA selon sa teneur en vigueur jusqu'au 31 décembre 2018 (dans le même sens, cf. notamment l'arrêt du TAF F-3300/2017 du 14 mai 2019 consid. 2.2, et la jurisprudence citée).

4.

4.1 Selon l'art. 67 al. 2 let. a
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 67 Einreiseverbot - 1 Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
1    Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
a  die Wegweisung nach Artikel 64d Absatz 2 Buchstaben a-c sofort vollstreckbar ist;
b  diese nicht innerhalb der angesetzten Frist ausgereist sind;
c  sie gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen haben oder diese gefährden; oder
d  sie bestraft worden sind, weil sie Handlungen im Sinne von Artikel 115 Absatz 1, 116, 117 oder 118 begangen haben oder weil sie versucht haben, solche Handlungen zu begehen.149
2    Es kann Einreiseverbote gegenüber Ausländerinnen und Ausländern verfügen, die:
a  Sozialhilfekosten verursacht haben;
b  in Vorbereitungs-, Ausschaffungs- oder Durchsetzungshaft (Art. 75-78) genommen worden sind.150
3    Das Einreiseverbot wird für eine Dauer von höchstens fünf Jahren verfügt. Es kann für eine längere Dauer verfügt werden, wenn die betroffene Person eine schwerwiegende Gefahr für die öffentliche Sicherheit und Ordnung darstellt.
4    Das Bundesamt für Polizei (fedpol) kann zur Wahrung der inneren oder der äusseren Sicherheit der Schweiz gegenüber Ausländerinnen und Ausländern ein Einreiseverbot verfügen; es hört den Nachrichtendienst des Bundes (NDB) vorgängig an. Das fedpol kann Einreiseverbote für eine Dauer von mehr als fünf Jahren und in schwerwiegenden Fällen unbefristet verfügen.
5    Die verfügende Behörde kann ausnahmsweise aus humanitären oder anderen wichtigen Gründen von der Verhängung eines Einreiseverbots absehen oder ein Einreiseverbot endgültig oder vorübergehend aufheben. Dabei sind namentlich die Gründe, die zum Einreiseverbot geführt haben, sowie der Schutz der öffentlichen Sicherheit und Ordnung und die Wahrung der inneren oder äusseren Sicherheit der Schweiz gegenüber den privaten Interessen der betroffenen Person an einer Aufhebung abzuwägen.151
LEtr, le SEM peut interdire l'entrée en Suisse à un étranger lorsque ce dernier a attenté à la sécurité et à l'ordre publics en Suisse ou à l'étranger ou les a mis en danger. En vertu de l'alinéa 3 de cette disposition, l'interdiction d'entrée est prononcée pour une durée maximale de cinq ans (phrase 1), mais elle peut être prononcée pour une plus longue durée lorsque la personne concernée constitue une menace grave pour la sécurité et l'ordre publics (phrase 2).

En vertu de l'art. 80 al. 1 let. a
SR 142.201 Verordnung vom 24. Oktober 2007 über Zulassung, Aufenthalt und Erwerbstätigkeit (VZAE)
VZAE Art. 80
OASA, il y a notamment atteinte à la sécurité et à l'ordre publics en cas de violation de prescriptions légales ou de décisions d'autorités. Tel est le cas, en particulier, lorsqu'il y a eu violation importante ou répétée de prescriptions légales (y compris de prescriptions du droit en matière d'étrangers) ou de décisions d'autorités (cf. Message du Conseil fédéral concernant la loi sur les étrangers [ci-après: Message LEtr] du 8 mars 2002, FF 2002 3469, p. 3564 ad art. 61
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 61 Erlöschen der Bewilligungen - 1 Eine Bewilligung erlischt:
1    Eine Bewilligung erlischt:
a  mit der Abmeldung ins Ausland;
b  mit der Erteilung einer Bewilligung in einem anderen Kanton;
c  mit Ablauf der Gültigkeitsdauer der Bewilligung;
d  mit der Ausweisung nach Artikel 68;
e  mit der rechtskräftigen Landesverweisung nach Artikel 66a StGB107 oder Artikel 49a MStG108;
f  mit dem Vollzug einer Landesverweisung nach Artikel 66abis StGB oder 49abis MStG.
2    Verlässt die Ausländerin oder der Ausländer die Schweiz, ohne sich abzumelden, so erlischt die Kurzaufenthaltsbewilligung nach drei Monaten, die Aufenthalts- und Niederlassungsbewilligung nach sechs Monaten. Auf Gesuch hin kann die Niederlassungsbewilligung während vier Jahren aufrechterhalten werden.
du projet, et p. 3568 ad art. 66
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 66
du projet).

4.2 L'interdiction d'entrée au sens du droit des étrangers (art. 67
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 67 Einreiseverbot - 1 Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
1    Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
a  die Wegweisung nach Artikel 64d Absatz 2 Buchstaben a-c sofort vollstreckbar ist;
b  diese nicht innerhalb der angesetzten Frist ausgereist sind;
c  sie gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen haben oder diese gefährden; oder
d  sie bestraft worden sind, weil sie Handlungen im Sinne von Artikel 115 Absatz 1, 116, 117 oder 118 begangen haben oder weil sie versucht haben, solche Handlungen zu begehen.149
2    Es kann Einreiseverbote gegenüber Ausländerinnen und Ausländern verfügen, die:
a  Sozialhilfekosten verursacht haben;
b  in Vorbereitungs-, Ausschaffungs- oder Durchsetzungshaft (Art. 75-78) genommen worden sind.150
3    Das Einreiseverbot wird für eine Dauer von höchstens fünf Jahren verfügt. Es kann für eine längere Dauer verfügt werden, wenn die betroffene Person eine schwerwiegende Gefahr für die öffentliche Sicherheit und Ordnung darstellt.
4    Das Bundesamt für Polizei (fedpol) kann zur Wahrung der inneren oder der äusseren Sicherheit der Schweiz gegenüber Ausländerinnen und Ausländern ein Einreiseverbot verfügen; es hört den Nachrichtendienst des Bundes (NDB) vorgängig an. Das fedpol kann Einreiseverbote für eine Dauer von mehr als fünf Jahren und in schwerwiegenden Fällen unbefristet verfügen.
5    Die verfügende Behörde kann ausnahmsweise aus humanitären oder anderen wichtigen Gründen von der Verhängung eines Einreiseverbots absehen oder ein Einreiseverbot endgültig oder vorübergehend aufheben. Dabei sind namentlich die Gründe, die zum Einreiseverbot geführt haben, sowie der Schutz der öffentlichen Sicherheit und Ordnung und die Wahrung der inneren oder äusseren Sicherheit der Schweiz gegenüber den privaten Interessen der betroffenen Person an einer Aufhebung abzuwägen.151
LEtr) ne constitue pas une peine sanctionnant un comportement déterminé. Il s'agit d'une mesure (administrative) de contrôle visant à prévenir une atteinte à la sécurité et à l'ordre publics, en empêchant - durant un certain laps de temps - un étranger dont le séjour en Suisse (ou dans l'Espace Schengen) est indésirable d'y pénétrer ou d'y retourner à l'insu des autorités et d'y commettre à nouveau des infractions (cf. ATAF 2017 VII/2 consid. 4.4 et 4.5, et 2008/24 consid. 4.2, et les références citées).

Le prononcé d'une interdiction d'entrée implique par conséquent que l'autorité procède à un pronostic en se fondant sur l'ensemble des circonstances du cas concret et, en particulier, sur le comportement que l'administré a adopté par le passé. La commission antérieure d'infractions constitue en effet un indice de poids permettant de penser qu'une nouvelle atteinte à la sécurité et à l'ordre publics sera commise à l'avenir (cf. ibidem).

4.3 C'est ici le lieu de rappeler que, pour interdire l'entrée en Suisse pour une durée maximale de cinq ans (en application de l'art. 67 al. 2 let. a
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 67 Einreiseverbot - 1 Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
1    Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
a  die Wegweisung nach Artikel 64d Absatz 2 Buchstaben a-c sofort vollstreckbar ist;
b  diese nicht innerhalb der angesetzten Frist ausgereist sind;
c  sie gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen haben oder diese gefährden; oder
d  sie bestraft worden sind, weil sie Handlungen im Sinne von Artikel 115 Absatz 1, 116, 117 oder 118 begangen haben oder weil sie versucht haben, solche Handlungen zu begehen.149
2    Es kann Einreiseverbote gegenüber Ausländerinnen und Ausländern verfügen, die:
a  Sozialhilfekosten verursacht haben;
b  in Vorbereitungs-, Ausschaffungs- oder Durchsetzungshaft (Art. 75-78) genommen worden sind.150
3    Das Einreiseverbot wird für eine Dauer von höchstens fünf Jahren verfügt. Es kann für eine längere Dauer verfügt werden, wenn die betroffene Person eine schwerwiegende Gefahr für die öffentliche Sicherheit und Ordnung darstellt.
4    Das Bundesamt für Polizei (fedpol) kann zur Wahrung der inneren oder der äusseren Sicherheit der Schweiz gegenüber Ausländerinnen und Ausländern ein Einreiseverbot verfügen; es hört den Nachrichtendienst des Bundes (NDB) vorgängig an. Das fedpol kann Einreiseverbote für eine Dauer von mehr als fünf Jahren und in schwerwiegenden Fällen unbefristet verfügen.
5    Die verfügende Behörde kann ausnahmsweise aus humanitären oder anderen wichtigen Gründen von der Verhängung eines Einreiseverbots absehen oder ein Einreiseverbot endgültig oder vorübergehend aufheben. Dabei sind namentlich die Gründe, die zum Einreiseverbot geführt haben, sowie der Schutz der öffentlichen Sicherheit und Ordnung und die Wahrung der inneren oder äusseren Sicherheit der Schweiz gegenüber den privaten Interessen der betroffenen Person an einer Aufhebung abzuwägen.151
et al. 3 1ère phrase LEtr) à un ressortissant d'un pays tiers (qui est soumis au régime ordinaire de droit interne), il suffit que celui-ci ait porté atteinte à l'ordre et la sécurité publics ou les ait mis en danger, alors que le ressortissant d'un Etat partie à l'ALCP (qui est soumis à un régime plus favorable) doit représenter une menace d'une certaine gravité pour l'ordre et la sécurité publics pour se voir interdire d'entrée en Suisse pour une durée maximale de cinq ans (cf. ATF 139 II 121 consid. 5.4 et 6.1).

5.

5.1 En l'espèce, il appert du dossier que le recourant a été intercepté en Suisse, le 31 janvier 2017, lors d'un contrôle de la circulation. Lors de son audition du même jour par la police cantonale vaudoise, il a expliqué être entré en Suisse le 22 juillet 2016, sans autorisation idoine, en vue d'y travailler et de se constituer de meilleures conditions d'existence, et avoir depuis lors vécu et gagné sa vie sur le territoire helvétique en effectuant de "petits boulots de gauche à droite" (travaux de nettoyage, de montage de meubles et de déménagement) pour un salaire compris entre CHF 1'500 et 2'000.- par mois. A raison de ces faits, son renvoi de Suisse a été prononcé le 8 mars 2017, et le Ministère public de l'arrondissement de La Côte l'a condamné, par ordonnance pénale du 22 mars 2017 (entrée en force), à une peine pécuniaire ferme de 90 jours-amende, en fixant le jour-amende à CHF 30.- (sur le contenu de cette ordonnance pénale, cf. consid. 6.4 infra).

Certes, selon la législation en vigueur, les ressortissants brésiliens (tel le recourant) ne sont pas soumis à l'obligation du visa pour pouvoir pénétrer sur le territoire helvétique ou dans l'Espace Schengen en vue d'un séjour (sans activité lucrative) n'excédant pas 90 jours sur toute période de 180 jours (cf. le règlement [CE] no 539/2001 du Conseil du 15 mars 2001 fixant la liste des pays tiers dont les ressortissants sont soumis à l'obligation de visa pour franchir les frontières extérieures des Etats membres et la liste de ceux dont les ressortissants sont exemptés de cette obligation [JO L 81 du 21 mars 2001, p. 1 ss], qui a été remplacé dans l'intervalle par le règlement éponyme [UE] 2018/1806 du Parlement européen et du Conseil du 14 novembre 2018 [JO L 303 du 28 novembre 2018 p. 39 ss], et l'annexe II de ces règlements, en relation avec l'art. 10 al. 1
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 10 Bewilligungspflicht bei Aufenthalt ohne Erwerbstätigkeit - 1 Ausländerinnen und Ausländer benötigen für einen Aufenthalt ohne Erwerbstätigkeit bis zu drei Monaten keine Bewilligung; enthält das Visum eine kürzere Aufenthaltsdauer, so gilt diese.
1    Ausländerinnen und Ausländer benötigen für einen Aufenthalt ohne Erwerbstätigkeit bis zu drei Monaten keine Bewilligung; enthält das Visum eine kürzere Aufenthaltsdauer, so gilt diese.
2    Wird ein längerer Aufenthalt ohne Erwerbstätigkeit beabsichtigt, so ist dafür eine Bewilligung erforderlich. Diese ist vor der Einreise in die Schweiz bei der am vorgesehenen Wohnort zuständigen Behörde zu beantragen. Artikel 17 Absatz 2 bleibt vorbehalten.
LEtr; cf. également l'art. 4 al. 3
SR 142.204 Verordnung vom 15. August 2018 über die Einreise und die Visumerteilung (VEV)
VEV Art. 4 Einreisevoraussetzungen für einen längerfristigen Aufenthalt - 1 Für einen längerfristigen Aufenthalt müssen Ausländerinnen und Ausländer neben den Voraussetzungen nach Artikel 6 Absatz 1 Buchstaben a, d und e des Schengener Grenzkodex38 zusätzlich folgende Einreisevoraussetzungen erfüllen:
1    Für einen längerfristigen Aufenthalt müssen Ausländerinnen und Ausländer neben den Voraussetzungen nach Artikel 6 Absatz 1 Buchstaben a, d und e des Schengener Grenzkodex38 zusätzlich folgende Einreisevoraussetzungen erfüllen:
a  Sie müssen, sofern erforderlich, über ein Visum für einen längerfristigen Aufenthalt nach Artikel 9 verfügen.
b  Sie müssen die ausländerrechtlichen Zulassungsvoraussetzungen für den beabsichtigten Aufenthaltszweck erfüllen.
2    Ausländerinnen und Ausländern, die die Voraussetzungen von Absatz 1 nicht erfüllen, kann in begründeten Fällen aus humanitären Gründen die Einreise in die Schweiz für einen längerfristigen Aufenthalt bewilligt werden. Ein solcher Fall liegt insbesondere dann vor, wenn die betreffende Person im Herkunftsstaat unmittelbar, ernsthaft und konkret an Leib und Leben gefährdet ist.
de l'ordonnance sur l'entrée et l'octroi de visas [OEV] dans sa teneur en vigueur jusqu'au 14 septembre 2018 [RO 2008 5441] et l'art. 8 al. 3
SR 142.204 Verordnung vom 15. August 2018 über die Einreise und die Visumerteilung (VEV)
VEV Art. 8 Visumpflicht für kurzfristige Aufenthalte - 1 Staatsangehörige von Staaten, die in Anhang I der Verordnung (EU) 2018/180643 aufgeführt sind, unterstehen der Visumpflicht für kurzfristige Aufenthalte.44
1    Staatsangehörige von Staaten, die in Anhang I der Verordnung (EU) 2018/180643 aufgeführt sind, unterstehen der Visumpflicht für kurzfristige Aufenthalte.44
2    In Abweichung von Absatz 1 sind folgende Personen von der Visumpflicht für kurzfristige Aufenthalte befreit:
a  Inhaberinnen und Inhaber eines anerkannten und gültigen Reisedokuments sowie eines Visums für einen längerfristigen Aufenthalt oder eines gültigen Aufenthaltstitels, der von einem Schengen-Staat ausgestellt wurde (Art. 6 Abs. 1 Bst. b und 39 Abs. 1 Bst. a des Schengener Grenzkodex45);
b  Inhaberinnen und Inhaber eines gültigen Diplomaten-, Dienst-, Spezial- oder offiziellen Passes von Bolivien, Marokko sowie von anderen Staaten, mit denen entsprechende bilaterale oder multilaterale Abkommen bestehen;
c  Pilotinnen und Piloten von Luftfahrzeugen und anderes Flugbesatzungspersonal nach Anhang VII Ziffer 2 des Schengener Grenzkodex;
d  Inhaberinnen und Inhaber von gültigen Laissez-passer der Vereinten Nationen;
e  Schülerinnen und Schüler von Nichtmitgliedstaaten der Europäischen Union (EU) und der Europäischen Freihandelsassoziation (EFTA) mit Wohnsitz in einem EU- oder EFTA-Mitgliedstaat, sofern ihr Name auf einer Schülerliste steht, die von der zuständigen Behörde des betreffenden Staats nach dem Beschluss 94/795/JI46 ausgestellt beziehungsweise beglaubigt wurde;
f  Inhaberinnen und Inhaber eines gültigen Reiseausweises für Flüchtlinge, der von einem EU- oder EFTA-Mitgliedstaat oder vom Vereinigten Königreich nach dem Abkommen vom 15. Oktober 194648 über die Abgabe eines Reiseausweises an Flüchtlinge, die unter dem Schutze des Intergouvernementalen Komitees für die Flüchtlinge stehen, oder nach dem Abkommen vom 28. Juli 195149 über die Rechtsstellung der Flüchtlinge ausgestellt wurde, sofern sie sich in diesem Staat aufhalten;
g  Inhaberinnen und Inhaber eines gültigen Reiseausweises für Staatenlose, der von einem EU- oder EFTA-Mitgliedstaat oder vom Vereinigten Königreich nach dem Übereinkommen vom 28. September 195451 über die Rechtsstellung der Staatenlosen ausgestellt wurde, sofern sie sich in diesem Staat aufhalten;
h  Angehörige von Streitkräften, die im Rahmen der Nordatlantikvertrags-Organisation (NATO) oder der Partnerschaft für den Frieden reisen und Inhaberinnen oder Inhaber der Ausweispapiere und Einsatzbefehle sind, die im NATO-Truppenstatut vom 19. Juni 195153 vorgesehen sind.
3    Angehörige von Staaten und anderen Gebietskörperschaften, die in Anhang II der Verordnung (EU) 2018/1806 aufgeführt sind, unterstehen nicht der Visumpflicht für kurzfristige Aufenthalte. Vorbehalten bleiben die Durchführungsrechtsakte und delegierten Rechtsakte der Europäischen Kommission zur vorübergehenden Aussetzung der Befreiung von der Visumpflicht für den kurzfristigen Aufenthalt, die gestützt auf die Verordnung (EU) 2018/1806 erlassen wurden. Diese sind in Anhang 5 aufgeführt.54
4    In Abweichung von Absatz 3 gelten bei Aufenthalten mit Erwerbstätigkeit folgende Regelungen:
a  Angehörige der in Anhang 2 aufgeführten Staaten und Gebietskörperschaften unterstehen ab dem ersten Tag der Erwerbstätigkeit der Visumpflicht für kurzfristige Aufenthalte.
b  Angehörige der in Anhang 3 aufgeführten Staaten und Gebietskörperschaften unterstehen der Visumpflicht für kurzfristige Aufenthalte, sofern die Erwerbstätigkeit länger als acht Tage innerhalb eines Kalenderjahres ausgeübt wird; üben diese Personen eine Tätigkeit im Bauhaupt- oder Baunebengewerbe, im Gastgewerbe, im Reinigungsgewerbe in Betrieben oder Haushalten, im Überwachungs- und Sicherheitsdienst, im Reisendengewerbe, im Erotikgewerbe oder im Garten- und Landschaftsbau aus, so unterstehen sie ab dem ersten Tag der Visumpflicht.
c  Britische Bürgerinnen und Bürger, die nicht Staatsangehörige des Vereinigten Königreichs Grossbritannien und Nordirland sind (British Nationals Overseas, British Overseas Territories Citizens, British Overseas Citizens, British Subjects sowie British Protected Persons), unterstehen der Visumpflicht für kurzfristige Aufenthalte, sofern die Erwerbstätigkeit länger als acht Tage innerhalb eines Kalenderjahres ausgeübt wird; üben diese Personen eine Tätigkeit im Bauhaupt- oder Baunebengewerbe, im Gastgewerbe, im Reinigungsgewerbe in Betrieben oder Haushalten, im Überwachungs- und Sicherheitsdienst, im Reisendengewerbe, im Erotikgewerbe oder im Garten- und Landschaftsbau aus, so unterstehen sie ab dem ersten Tag der Visumpflicht.
5    Das Eidgenössische Justiz- und Polizeidepartement (EJPD) passt Anhang 3 an, sobald die Schweiz über den Abschluss eines Abkommens zwischen der EU und einem der in Anhang II der Verordnung (EU) 2018/1806 genannten Staaten oder einer der dort genannten Gebietskörperschaften zur Aufhebung der Visumpflicht informiert worden ist.55
OEV en vigueur depuis le 15 septembre 2018 [RS 142.204, RO 2018 3087], qui renvoient à l'annexe II de ces règlements). Dans la mesure où l'intéressé est entré en Suisse dans l'intention d'y séjourner durablement et d'y exercer une activité lucrative, il lui incombait toutefois de solliciter l'octroi d'une autorisation de séjour (avec activité lucrative) avant sa prise d'emploi (cf. art. 11 al. 1
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 11 Bewilligungspflicht bei Aufenthalt mit Erwerbstätigkeit - 1 Ausländerinnen und Ausländer, die in der Schweiz eine Erwerbstätigkeit ausüben wollen, benötigen unabhängig von der Aufenthaltsdauer eine Bewilligung. Diese ist bei der am vorgesehenen Arbeitsort zuständigen Behörde zu beantragen.
1    Ausländerinnen und Ausländer, die in der Schweiz eine Erwerbstätigkeit ausüben wollen, benötigen unabhängig von der Aufenthaltsdauer eine Bewilligung. Diese ist bei der am vorgesehenen Arbeitsort zuständigen Behörde zu beantragen.
2    Als Erwerbstätigkeit gilt jede üblicherweise gegen Entgelt ausgeübte unselbständige oder selbständige Tätigkeit, selbst wenn sie unentgeltlich erfolgt.
3    Bei unselbständiger Erwerbstätigkeit ist die Bewilligung von der Arbeitgeberin oder vom Arbeitgeber zu beantragen.
et art. 12 al. 1
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 12 Anmeldepflicht - 1 Ausländerinnen und Ausländer, die eine Kurzaufenthalts-, Aufenthalts- oder Niederlassungsbewilligung benötigen, müssen sich vor Ablauf des bewilligungsfreien Aufenthalts oder vor der Aufnahme einer Erwerbstätigkeit bei der am Wohnort in der Schweiz zuständigen Behörde anmelden.
1    Ausländerinnen und Ausländer, die eine Kurzaufenthalts-, Aufenthalts- oder Niederlassungsbewilligung benötigen, müssen sich vor Ablauf des bewilligungsfreien Aufenthalts oder vor der Aufnahme einer Erwerbstätigkeit bei der am Wohnort in der Schweiz zuständigen Behörde anmelden.
2    Ausländerinnen und Ausländer müssen sich bei der am neuen Wohnort zuständigen Behörde anmelden, wenn sie in eine andere Gemeinde oder in einen anderen Kanton ziehen.
3    Der Bundesrat bestimmt die Anmeldefristen.
LEtr), voire même avant son entrée en Suisse (cf. art. 10 al. 2
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 10 Bewilligungspflicht bei Aufenthalt ohne Erwerbstätigkeit - 1 Ausländerinnen und Ausländer benötigen für einen Aufenthalt ohne Erwerbstätigkeit bis zu drei Monaten keine Bewilligung; enthält das Visum eine kürzere Aufenthaltsdauer, so gilt diese.
1    Ausländerinnen und Ausländer benötigen für einen Aufenthalt ohne Erwerbstätigkeit bis zu drei Monaten keine Bewilligung; enthält das Visum eine kürzere Aufenthaltsdauer, so gilt diese.
2    Wird ein längerer Aufenthalt ohne Erwerbstätigkeit beabsichtigt, so ist dafür eine Bewilligung erforderlich. Diese ist vor der Einreise in die Schweiz bei der am vorgesehenen Wohnort zuständigen Behörde zu beantragen. Artikel 17 Absatz 2 bleibt vorbehalten.
LEtr), raison pour laquelle le Ministère public de l'arrondissement de La Côte a retenu le caractère illégal de son séjour dès son arrivée sur le territoire helvétique, en date du 22 janvier 2016 (cf. consid. 6.4 infra; dans le même sens, cf. ATAF 2017 VII/2 consid. 5.1, ainsi que l'arrêt du TAF F-4822/2016 et F-4823/2016 du 3 avril 2018 consid. 6.5).

5.2 Selon la jurisprudence constante, le seul fait d'entrer, respectivement de séjourner et/ou de travailler ponctuellement en Suisse sans autorisation idoine - un comportement qui est réprimé par le droit pénal administratif et est passible d'une peine privative de liberté d'un an au plus (cf. art. 115 al. 1 let. a
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 115 Rechtswidrige Ein- oder Ausreise, rechtswidriger Aufenthalt und Erwerbstätigkeit ohne Bewilligung - 1 Mit Freiheitsstrafe bis zu einem Jahr oder Geldstrafe wird bestraft, wer:
1    Mit Freiheitsstrafe bis zu einem Jahr oder Geldstrafe wird bestraft, wer:
a  Einreisevorschriften nach Artikel 5 verletzt;
b  sich rechtswidrig, namentlich nach Ablauf des bewilligungsfreien oder des bewilligten Aufenthalts, in der Schweiz aufhält;
c  eine nicht bewilligte Erwerbstätigkeit ausübt;
d  nicht über eine vorgeschriebene Grenzübergangsstelle ein- oder ausreist (Art. 7).
2    Die gleiche Strafdrohung gilt, wenn die Ausländerin oder der Ausländer nach der Ausreise aus der Schweiz oder aus den internationalen Transitzonen der Flughäfen in das Hoheitsgebiet eines anderen Staates unter Verletzung der dort geltenden Einreisebestimmungen einreist oder dazu Vorbereitungen trifft.447
3    Wird die Tat fahrlässig begangen, so ist die Strafe Busse.
4    Ist ein Weg- oder Ausweisungsverfahren hängig, so wird ein Strafverfahren, das einzig aufgrund einer Straftat nach Absatz 1 Buchstaben a, b oder d eingeleitet wurde, bis zum rechtskräftigen Abschluss des Weg- oder Ausweisungsverfahrens sistiert. Ist ein Weg- oder Ausweisungsverfahren vorgesehen, so kann das Strafverfahren sistiert werden.448
5    Steht aufgrund einer Straftat nach Absatz 1 Buchstaben a, b oder d eine Strafe in Aussicht, deren Verhängung oder Vollzug dem unmittelbar bevorstehenden Vollzug einer rechtskräftigen Weg- oder Ausweisung entgegensteht, so sieht die zuständige Behörde von der Strafverfolgung, der Überweisung an das Gericht oder der Bestrafung ab.449
6    Die Absätze 4 und 5 gelten nicht, wenn die betroffene Person unter Missachtung eines Einreiseverbots erneut in die Schweiz eingereist ist oder wenn eine Weg- oder Ausweisung aufgrund ihres Verhaltens nicht vollzogen werden konnte.450
à c LEtr) - représente une violation grave des prescriptions du droit des étrangers susceptible de justifier le prononcé d'une interdiction d'entrée nationale (cf. ATAF 2017 VII/2 consid. 6.2, et la jurisprudence citée; Message LEtr du 8 mars 2002, p. 3568 ad art. 66 du projet).

5.3 Dans la mesure où le recourant a été condamné pénalement pour avoir séjourné et travaillé en Suisse pendant plusieurs mois, autrement dit pour avoir violé de manière importante des prescriptions légales (du droit des étrangers) ayant été édictées dans le but de maintenir la sécurité et l'ordre publics, il réalise manifestement les conditions d'application de l'art. 67 al. 2 let. a
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 67 Einreiseverbot - 1 Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
1    Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
a  die Wegweisung nach Artikel 64d Absatz 2 Buchstaben a-c sofort vollstreckbar ist;
b  diese nicht innerhalb der angesetzten Frist ausgereist sind;
c  sie gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen haben oder diese gefährden; oder
d  sie bestraft worden sind, weil sie Handlungen im Sinne von Artikel 115 Absatz 1, 116, 117 oder 118 begangen haben oder weil sie versucht haben, solche Handlungen zu begehen.149
2    Es kann Einreiseverbote gegenüber Ausländerinnen und Ausländern verfügen, die:
a  Sozialhilfekosten verursacht haben;
b  in Vorbereitungs-, Ausschaffungs- oder Durchsetzungshaft (Art. 75-78) genommen worden sind.150
3    Das Einreiseverbot wird für eine Dauer von höchstens fünf Jahren verfügt. Es kann für eine längere Dauer verfügt werden, wenn die betroffene Person eine schwerwiegende Gefahr für die öffentliche Sicherheit und Ordnung darstellt.
4    Das Bundesamt für Polizei (fedpol) kann zur Wahrung der inneren oder der äusseren Sicherheit der Schweiz gegenüber Ausländerinnen und Ausländern ein Einreiseverbot verfügen; es hört den Nachrichtendienst des Bundes (NDB) vorgängig an. Das fedpol kann Einreiseverbote für eine Dauer von mehr als fünf Jahren und in schwerwiegenden Fällen unbefristet verfügen.
5    Die verfügende Behörde kann ausnahmsweise aus humanitären oder anderen wichtigen Gründen von der Verhängung eines Einreiseverbots absehen oder ein Einreiseverbot endgültig oder vorübergehend aufheben. Dabei sind namentlich die Gründe, die zum Einreiseverbot geführt haben, sowie der Schutz der öffentlichen Sicherheit und Ordnung und die Wahrung der inneren oder äusseren Sicherheit der Schweiz gegenüber den privaten Interessen der betroffenen Person an einer Aufhebung abzuwägen.151
LEtr (en relation avec l'art. 80 al. 1
SR 142.201 Verordnung vom 24. Oktober 2007 über Zulassung, Aufenthalt und Erwerbstätigkeit (VZAE)
VZAE Art. 80
OASA). L'interdiction d'entrée querellée est donc parfaitement fondée dans son principe.

6.

6.1 Il reste encore à déterminer si l'interdiction d'entrée prononcée à l'endroit du recourant (valable du 24 avril 2017 au 23 mars 2020), d'une durée de deux ans et onze mois, satisfait aux principes de proportionnalité et d'égalité de traitement (cf. ATAF 2016/33 consid. 9.1 et 9.2; Dubey/Zufferey, Droit administratif général, Bâle 2014, p. 215 ss; Thierry Tanquerel, Manuel de droit administratif, Genève/Zurich/ Bâle 2011, p. 187 ss).

6.2 Toute mesure d'éloignement doit notamment respecter le principe de la proportionnalité (cf. art. 96
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 96 Ermessensausübung - 1 Die zuständigen Behörden berücksichtigen bei der Ermessensausübung die öffentlichen Interessen und die persönlichen Verhältnisse sowie die Integration der Ausländerinnen und Ausländer.308
1    Die zuständigen Behörden berücksichtigen bei der Ermessensausübung die öffentlichen Interessen und die persönlichen Verhältnisse sowie die Integration der Ausländerinnen und Ausländer.308
2    Ist eine Massnahme begründet, aber den Umständen nicht angemessen, so kann die betroffene Person unter Androhung dieser Massnahme verwarnt werden.
LEtr, en relation avec les art. 5 al. 2
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 5 Grundsätze rechtsstaatlichen Handelns - 1 Grundlage und Schranke staatlichen Handelns ist das Recht.
1    Grundlage und Schranke staatlichen Handelns ist das Recht.
2    Staatliches Handeln muss im öffentlichen Interesse liegen und verhältnismässig sein.
3    Staatliche Organe und Private handeln nach Treu und Glauben.
4    Bund und Kantone beachten das Völkerrecht.
et 36 al. 3
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 36 Einschränkungen von Grundrechten - 1 Einschränkungen von Grundrechten bedürfen einer gesetzlichen Grundlage. Schwerwiegende Einschränkungen müssen im Gesetz selbst vorgesehen sein. Ausgenommen sind Fälle ernster, unmittelbarer und nicht anders abwendbarer Gefahr.
1    Einschränkungen von Grundrechten bedürfen einer gesetzlichen Grundlage. Schwerwiegende Einschränkungen müssen im Gesetz selbst vorgesehen sein. Ausgenommen sind Fälle ernster, unmittelbarer und nicht anders abwendbarer Gefahr.
2    Einschränkungen von Grundrechten müssen durch ein öffentliches Interesse oder durch den Schutz von Grundrechten Dritter gerechtfertigt sein.
3    Einschränkungen von Grundrechten müssen verhältnismässig sein.
4    Der Kerngehalt der Grundrechte ist unantastbar.
Cst. [RS 101]), principe constitutionnel qui implique une pesée des intérêts privés et publics en présence (cf. ATF 142 I 76 consid. 3.5.1, 140 I 168 consid. 4.2.1; ATAF 2017 VII/2 consid. 4.5, 2016/33 consid. 9.1 à 9.3, 2014/20 consid. 8.1 et 8.3.1; arrêt du TAF F-3300/2017 précité consid. 7.1 et 7.2, et la jurisprudence citée).

Dans ce contexte, on ne saurait perdre de vue que l'intérêt public à lutter contre le travail au noir revêt une importance non négligeable, car non seulement le travail au noir représente une menace pour la protection des travailleurs (en termes de conditions de travail et de dumping salarial), mais il engendre également des pertes de recettes pour l'administration fiscale et les assurances sociales (en ce sens que les recettes fiscales et cotisations sociales doivent être financées par une partie toujours plus réduite de la population et que, par conséquent, ceux qui respectent les règles fiscales et sociales en vigueur paient pour ceux qui fraudent), ainsi que des distorsions de la concurrence, sans compter qu'il constitue (en raison du non-respect des lois qu'il implique) un facteur de désorganisation susceptible d'affecter la crédibilité de l'Etat et d'alimenter la méfiance générale des administrés à l'égard de leurs institutions, ainsi que le Conseil fédéral l'a souligné dans son Message du 16 janvier 2002 concernant la loi fédérale sur le travail au noir (LTN, RS 822.41) entrée en vigueur le 1er janvier 2008 (cf. ledit Message, FF 2002 3371, spéc. p. 3372 et 3375; ATF 141 II 57 consid. 5.3 et 7, 137 IV 153 consid. 1.4 et 1.7; cf. en particulier l'arrêt du TF 2P.77/2005 du 26 août 2005 consid. 6.2; ATAF 2017 VII/2 consid. 6.2).

6.3 Ainsi que le Tribunal de céans a eu l'occasion de le préciser, le seul fait qu'une personne ait séjourné illégalement en Suisse peut justifier le prononcé d'une mesure d'éloignement d'une durée de trois ans en présence de circonstances aggravantes, telles un séjour illicite de durée prolongée ou allant de pair avec une activité lucrative sans autorisation, ou en cas de récidive (cf. ATAF 2017 VII/2 consid. 6.2, ainsi que l'arrêt du TAF F-4822/ 2016 et F-4823/2016 précité consid. 6.3; cf. également l'arrêt du TAF F-7153/2018 du 7 octobre 2019 consid. 5.3.4, où le Tribunal de céans a considéré qu'une interdiction d'entrée d'une durée de quatre ans pouvait exceptionnellement se justifier en cas de séjour illégal de durée particulièrement prolongée allant de pair avec une activité lucrative sans autorisation).

6.4 Dans le cas particulier, il appert de l'ordonnance pénale du 22 mars 2017 (qui se fonde sur les déclarations faites par le recourant lors de son audition du 31 janvier 2017 par la police cantonale vaudoise) que les infractions dont l'intéressé s'est rendu coupable (séjour et travail sans autorisation) ne se résument pas à un acte isolé, mais ont été commises pendant plusieurs mois (entre le 22 juillet 2016 et le 31 janvier 2017), un comportement - à lui seul - susceptible de justifier le prononcé d'une mesure d'éloignement d'une durée de trois ans, selon la jurisprudence.

Il ressort également de cette ordonnance pénale que le Ministère public de l'arrondissement de La Côte a refusé de mettre le recourant au bénéfice du sursis au regard de ses antécédents judiciaires, estimant qu'il ne pouvait être émis un pronostic favorable quant à son comportement futur. A cet égard, il s'est référé à une ordonnance pénale du Ministère public du canton de Genève du 19 septembre 2012, par laquelle celui-ci avait infligé à l'intéressé une peine pécuniaire de 100 jours-amende avec sursis (pendant trois ans) et une amende de CHF 500.- à titre de sanction immédiate pour avoir séjourné et travaillé illégalement en Suisse pendant plus d'un an et demi (entre le 30 juin 2010 et le 27 janvier 2012) et pour avoir, le 27 janvier 2012 (date de son interpellation), circulé au volant d'un véhicule automobile sans permis de conduire et en état d'ébriété (avec un taux d'alcoolémie qualifié) et violé ses devoirs en cas d'accident, après avoir heurté le portail d'un garage souterrain et l'avoir endommagé.

En retournant en Suisse le 22 juillet 2016 dans le but d'y travailler une nouvelle fois au noir, le recourant a donc clairement montré qu'il ne tirait aucun enseignement de ses condamnations pénales antérieures et n'avait pas la volonté de se conformer à l'ordre juridique suisse.

Au regard de la gravité des infractions pour lesquelles le recourant a été condamné pénalement en date du 22 mars 2017 (séjour illégal de durée prolongée, allant de pair avec une activité lucrative sans autorisation) et de la persistance de celui-ci à transgresser la législation helvétique, l'intérêt public à l'éloignement de l'intéressé de Suisse doit assurément être qualifié d'important.

6.5 Dans le cadre du droit d'être entendu qui lui avait été conféré préalablement au prononcé de l'interdiction d'entrée querellée, le recourant n'a pas invoqué d'intérêts privés s'opposant au prononcé de cette mesure d'éloignement ou justifiant à tout le moins une réduction de la durée de celle-ci (cf. le procès-verbal de son audition du 31 janvier 2017 par la police cantonale, p. 3). Dans son recours, il a toutefois nouvellement fait valoir, à ce titre, que la décision attaquée l'empêchait de s'installer en France auprès de son épouse (de nationalité française), se prévalant d'une violation de l'art. 8
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
CEDH (RS 0.101) et de l'ALCP (RS 0.142.112.681).

6.5.1 En l'occurrence, comme le Tribunal de céans l'a observé dans sa décision incidente du 20 septembre 2018 (qui est demeurée incontestée), la mise en oeuvre de la protection de la vie familiale garantie par l'art. 8
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
par. 1 CEDH suppose que la décision querellée ait pour effet de séparer l'étranger concerné d'un membre de sa famille (au sens étroit) bénéficiant d'un droit de présence assuré en Suisse, ce qui est en particulier le cas si ce dernier jouit de la nationalité suisse, d'une autorisation d'établissement ou d'une autorisation de séjour à la prolongation de laquelle l'ordre juridique confère un droit (cf. ATF 144 I 266 consid. 3.3, 137 I 351 consid. 3.1, 135 I 143 consid. 1.3.1, et la jurisprudence citée). Dans la mesure où le recourant indique que son épouse est établie en France (cf. recours, p. 10 et 11) et n'invoque pas (ni, a fortiori, ne démontre) que celle-ci disposerait d'un droit de présence assuré sur le territoire helvétique, l'interdiction d'entrée en Suisse prononcée à son endroit ne saurait porter atteinte à la norme conventionnelle précitée.

6.5.2 La mesure d'éloignement querellée ne saurait non plus consacrer une violation de l'ALCP, dès lors que le recourant n'est pas un ressortissant d'un pays membre de l'Union européenne (UE), que son épouse (de nationalité française) n'est pas établie en Suisse et que l'autorité inférieure a supprimé le signalement de l'interdiction d'entrée querellée dans le SIS au stade de la réponse (après avoir eu connaissance du mariage contracté dans l'intervalle par les intéressés), de sorte que les effets de cette mesure d'éloignement se limitent désormais à la Suisse et au Liechtenstein et ne s'étendent plus à l'ensemble de l'Espace Schengen.

On relèvera à ce propos que le signalement de l'interdiction d'entrée querellée dans le SIS était parfaitement justifié au moment du prononcé de cette décision, compte tenu du fait que le recourant est un ressortissant d'un pays tiers au sens de l'art. 3 let. d du règlement (CE) n° 1987/2006 du Parlement européen et du Conseil du 20 décembre 2006 sur l'établissement, le fonctionnement et l'utilisation du système d'information Schengen (SIS) de deuxième génération (règlement SIS II [JO L 381 du 28 décembre 2006, p. 4 à 23], entré en vigueur le 9 avril 2013 [JO L 87/10 du 27 mars 2013]) et qu'il représente potentiellement une menace pour l'ordre et la sécurité publics (cf. art. 24 par. 1 et 2 du règlement SIS II, en relation avec l'art. 16 al. 2 let. b
SR 361 Bundesgesetz vom 13. Juni 2008 über die polizeilichen Informationssysteme des Bundes (BPI)
BPI Art. 16 Nationaler Teil des Schengener Informationssystems - 1 Fedpol betreibt unter Mitwirkung anderer Behörden des Bundes und der Kantone das N-SIS. Das N-SIS ist ein automatisiertes Datenverarbeitungssystem zur Speicherung internationaler Ausschreibungen.
1    Fedpol betreibt unter Mitwirkung anderer Behörden des Bundes und der Kantone das N-SIS. Das N-SIS ist ein automatisiertes Datenverarbeitungssystem zur Speicherung internationaler Ausschreibungen.
2    Das N-SIS dient der Unterstützung von Stellen des Bundes und der Kantone bei der Erfüllung folgender Aufgaben:
a  Verhaftung von Personen, oder, wenn eine Verhaftung nicht möglich ist, Ermittlung ihres Aufenthaltes zu Zwecken der Strafuntersuchung, des Straf- oder Massnahmenvollzugs oder zwecks Auslieferung;
b  Suche nach tatverdächtigen Personen, deren Identität unbekannt ist;
c  Anordnung, Vollzug und Überprüfung von Entfernungs- und Fernhaltemassnahmen nach Artikel 121 Absatz 2 BV, nach Artikel 66a oder 66abis StGB75 oder Artikel 49a oder 49abis MStG76, nach dem AIG77 oder nach dem AsylG78 gegenüber Personen, die nicht Angehörige eines Staates sind, der durch eines der Schengen-Assoziierungsabkommen nach Anhang 3 gebunden ist;
d  Ermittlung des Aufenthaltes vermisster Personen;
e  Anhaltung und Gewahrsamnahme von Personen im Interesse ihres eigenen Schutzes oder zwecks Kindes- oder Erwachsenenschutzmassnahmen, fürsorgerischer Unterbringung sowie zur Gefahrenabwehr;
f  Ermittlung des Wohnsitzes oder Aufenthaltes von Zeuginnen und Zeugen sowie von angeklagten, beschuldigten oder verurteilten Personen im Rahmen eines Strafverfahrens oder im Anschluss an ein solches;
g  Informationsgewinnung und -austausch mittels verdeckter Registrierung, Ermittlungsanfrage oder gezielter Kontrolle von Personen, Fahrzeugen oder anderen Gegenständen zum Zweck der Strafverfolgung, der Strafvollstreckung, der Abwehr von Gefahren für die öffentliche Sicherheit oder der Wahrung der inneren oder äusseren Sicherheit;
h  Fahndung nach Fahrzeugen, Luftfahrzeugen und Wasserfahrzeugen, einschliesslich Motoren und anderer identifizierbarer Teile, sowie Containern, amtlichen Dokumenten, Nummernschildern oder anderen Gegenständen;
i  Prüfung, ob vorgeführte oder der Anmeldung unterliegende Fahrzeuge, Luftfahrzeuge und Wasserfahrzeuge, einschliesslich Motoren, zugelassen werden können;
j  Verhinderung des Missbrauchs von Stoffen, die zur Herstellung von explosionsfähigen Stoffen verwendet werden können.
jbis  Prüfung, ob sich Anhaltspunkte ergeben, die im Rahmen der Bewilligungserteilung von Feuerwaffen nach dem Waffengesetz vom 20. Juni 199781 (WG) und dem Kriegsmaterialgesetz vom 13. Dezember 199682 (KMG) zu berücksichtigen sind;
k  systematischer Abgleich der Daten des Passagier-Informationssystems mit dem N-SIS nach Artikel 104a Absatz 4 AIG;
l  Prüfung der Voraussetzungen für die Einreise und den Aufenthalt von Drittstaatsangehörigen in der Schweiz und Fällen der entsprechenden Entscheide;
m  Identifikation von Drittstaatsangehörigen, die illegal eingereist sind oder die sich illegal in der Schweiz aufhalten;
n  Identifikation von Asylsuchenden;
o  Grenzkontrolle gemäss der Verordnung (EU) 2016/399 (Schengener Grenzkodex)83;
p  Prüfung von Visumanträgen und Fällen der entsprechenden Entscheide gemäss der Verordnung (EG) Nr. 810/2009 (Visakodex)84;
q  Verfahren über Erwerb oder Verlust des Bürgerrechts im Rahmen des BüG85;
r  zollrechtliche Überprüfung auf dem Hoheitsgebiet der Schweiz.
3    Das System enthält die Daten nach Artikel 15 Absatz 2. Es kann zudem DNA-Profile von vermissten Personen zu Identifikationszwecken enthalten.
4    Die folgenden Stellen können zur Erfüllung der Aufgaben nach Absatz 2 Ausschreibungen für die Eingabe in das N-SIS melden:
a  fedpol;
b  die Bundesanwaltschaft;
c  das BJ;
d  die Polizei- und Strafverfolgungsbehörden der Kantone;
e  der NDB;
f  das SEM, die zuständigen Behörden der Kantone und der Gemeinden und die Grenzkontrollbehörden für die in Absatz 2 Buchstabe c aufgeführten Aufgaben;
g  die für die Visumerteilung zuständigen Behörden im In- und Ausland für die in Absatz 2 Buchstabe l aufgeführten Aufgaben;
h  die Strafvollzugsbehörden;
i  die Militärjustizbehörden;
j  andere vom Bundesrat durch Verordnung bezeichnete kantonale Behörden, die Aufgaben nach Absatz 2 Buchstaben d und e wahrnehmen.
5    Die folgenden Stellen haben zur Erfüllung der Aufgaben nach Absatz 2 Zugriff mittels Abrufverfahren auf Daten im N-SIS:
a  die in Absatz 4 Buchstaben a-d aufgeführten Behörden;
b  der NDB, ausschliesslich zum Zwecke der Verhütung oder Aufdeckung terroristischer oder sonstiger schwerer Straftaten;
c  die Zoll- und Grenzbehörden, zur:
c1  Grenzkontrolle gemäss Schengener Grenzkodex,
c2  zollrechtlichen Überprüfung auf dem Hoheitsgebiet der Schweiz;
d  das SEM, nach dem systematischen Abgleich der Daten des Passagier-Informationssystems mit dem N-SIS nach Artikel 104a Absatz 4 AIG;
e  das SEM, die schweizerischen Vertretungen im In- und Ausland und die Missionen, die für die Visa zuständigen kantonalen Migrationsbehörden und die Gemeindebehörden, auf welche die Kantone diese Kompetenzen übertragen haben, das Staatssekretariat und die Politische Direktion des EDA, zur Prüfung von Visumanträgen und Fällen der entsprechenden Entscheide im Sinne des Visakodex;
f  das SEM sowie die kantonalen und kommunalen Migrationsbehörden:
f1  zur Prüfung der Voraussetzungen für die Einreise und den Aufenthalt von Drittstaatsangehörigen in der Schweiz und das Fällen der entsprechenden Entscheide,
f2  für Verfahren über Erwerb oder Verlust des Bürgerrechts im Rahmen des BüG;
g  das SEM und die kantonalen Migrations- und Polizeibehörden, zur Identifikation von Asylsuchenden und von Drittstaatsangehörigen, die illegal eingereist sind oder die sich illegal in der Schweiz aufhalten;
h  die Behörden, die Entfernungs- und Fernhaltemassnahmen nach Artikel 121 Absatz 2 BV, nach Artikel 66a oder 66abis StGB oder Artikel 49a oder 49abis MStG, nach dem AIG oder nach dem AsylG anordnen und vollziehen;
i  fedpol, das SECO und die Stellen der Kantone, die für die Erteilung von Bewilligungen von Feuerwaffen nach dem WG und dem KMG zuständig sind;
j  das Bundesamt für Zivilluftfahrt;
k  die Strassenverkehrs- und Schifffahrtsämter.
6    Soweit der NDB N-SIS-Daten bearbeitet, findet das Schengen-Datenschutzgesetz vom 28. September 201886 Anwendung.
7    Der Zugriff auf Daten des N-SIS kann über eine gemeinsame Schnittstelle von anderen Informationssystemen aus erfolgen, soweit die Benutzenden die entsprechenden Berechtigungen haben.
8    Daten aus dem automatisierten Polizeifahndungssystem, aus dem automatisierten Fingerabdruck-Identifikationssystem nach Artikel 354 StGB und aus dem zentralen Migrationsinformationssystem nach Artikel 1 des Bundesgesetzes vom 20. Juni 200387 über das Informationssystem für den Ausländer- und den Asylbereich dürfen, soweit erforderlich, in einem automatisierten Verfahren in das N-SIS überführt werden.
9    Der Bundesrat regelt, gestützt auf die Schengen-Assoziierungsabkommen:
a  die Zugriffsberechtigung für die Bearbeitung der verschiedenen Datenkategorien;
b  die Aufbewahrungsdauer der Daten, die Datensicherheit und die Zusammenarbeit mit anderen Bundesbehörden und den Kantonen;
c  die Behörden nach Absatz 4, die Datenkategorien direkt in das N-SIS eingeben dürfen;
d  die Behörden und die Dritten, denen Daten im Einzelfall bekannt gegeben werden können;
e  die Rechte der betroffenen Personen, insbesondere das Recht auf Auskunftserteilung, Einsichtnahme, Berichtigung und Vernichtung der sie betreffenden Daten;
f  die Pflicht, betroffene Personen über die Vernichtung von Ausschreibungen im N-SIS nach Absatz 4 nachträglich zu informieren, wenn:
f1  die Aufnahme der Ausschreibung in das N-SIS für diese Personen nicht erkennbar war,
f2  nicht überwiegende Interessen der Strafverfolgung oder Dritter entgegenstehen, und
f3  die nachträgliche Mitteilung nicht mit einem unverhältnismässigen Aufwand verbunden ist;
g  die Verantwortung der Organe des Bundes und der Kantone für den Datenschutz.
10    Hinsichtlich der Rechte nach Absatz 9 Buchstaben e und f bleiben Artikel 8 dieses Gesetzes und die Artikel 63-66 NDG88 vorbehalten.
et al. 4 let. g LSIP [RS 361]) au regard de la gravité des infractions pour lesquelles il a été condamné pénalement en Suisse et de sa persistance à transgresser la législation sur les étrangers (dans le même sens, cf. les notamment les arrêts du TAF F-1130/2017 du 18 octobre 2018 consid. 5.5, F-7146/2017 du 30 mai 2018 consid. 8 et F-2670/ 2017 du 20 avril 2018 consid. 8.2), sachant que la Suisse, dans le cadre de l'application des accords d'association à Schengen, se doit de préserver les intérêts de tous les Etats membres (cf. ATAF 2011/48 consid. 6.1).

6.5.3 Il sied de relever, par surabondance, que si l'autorité inférieure a accepté de supprimer le signalement de l'interdiction d'entrée querellée dans le SIS au stade de la réponse, elle n'était pas tenue de le faire (ainsi qu'elle l'a observé dans sa réponse), puisque les autorités françaises n'avaient pas requis de sa part le retrait de ce signalement.

En effet, contrairement à ce que soutient le recourant, le signalement de l'interdiction d'entrée querellée dans le SIS n'empêchait pas les autorités françaises de lui délivrer - pour des motifs sérieux, d'ordre humanitaire, d'intérêt national ou résultant d'obligations internationales (telles celles découlant du droit au regroupement familial consacré par l'art. 8
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
CEDH et la jurisprudence y relative, par exemple) - un titre de séjour (cf. art. 25 par. 1 CAAS [JO L 239 du 22 septembre 2000], disposition qui demeure applicable en vertu de l'art. 52 par. 1 SIS II a contrario) ou un visa à validité territoriale limitée (cf. art. 25 par. 1 let. a [ii] du code des visas [JO L 243 du 15 septembre 2009 p. 1ss]; sur ces questions, cf. également l'art. 14
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
par. 1, en relation avec l'art. 6 par. 5 let. c du code frontières Schengen, texte codifié [JO L 77 du 23 mars 2016 p. 1ss]). Or, la législation européenne préconise en principe le maintien du signalement d'une interdiction d'entrée nationale dans le SIS jusqu'à ce qu'un autre Etat membre sollicite de l'Etat signalant le retrait de ce signalement, du fait qu'il a décidé - en dépit des motifs ayant donné lieu à ce signalement - de délivrer un titre de séjour à l'étranger concerné ou de maintenir (respectivement de ne pas révoquer) le titre de séjour qu'il lui a délivré (cf. art. 25 par. 1 et 2 CAAS; dans ce sens, cf. notamment les arrêts du TAF F-4949/2015 du 30 mai 2017 consid. 7.5 et C-6184/2014 du 6 avril 2016 consid. 4.1 in fine et 8.1 in fine, et la jurisprudence citée).

L'impossibilité pour le recourant de s'installer dans le pays de résidence de son épouse (la France) ne résultait donc pas du signalement de l'interdiction d'entrée querellée dans le SIS, mais bien du fait que les autorités françaises avaient refusé, pour des motifs qui leur étaient propres, de lui délivrer un titre de séjour, respectivement un visa de long séjour (cf. notamment l'arrêt du TAF F-5969/2018 du 24 octobre 2019 consid. 6.2).

6.6 Enfin, le Tribunal de céans ne décèle pas, à l'analyse du dossier, de raisons humanitaires ou d'autres motifs importants qui auraient justifié, à la lumière de l'art. 67 al. 5
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 67 Einreiseverbot - 1 Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
1    Das SEM verfügt unter Vorbehalt von Absatz 5 Einreiseverbote gegenüber weggewiesenen Ausländerinnen und Ausländern, wenn:
a  die Wegweisung nach Artikel 64d Absatz 2 Buchstaben a-c sofort vollstreckbar ist;
b  diese nicht innerhalb der angesetzten Frist ausgereist sind;
c  sie gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen haben oder diese gefährden; oder
d  sie bestraft worden sind, weil sie Handlungen im Sinne von Artikel 115 Absatz 1, 116, 117 oder 118 begangen haben oder weil sie versucht haben, solche Handlungen zu begehen.149
2    Es kann Einreiseverbote gegenüber Ausländerinnen und Ausländern verfügen, die:
a  Sozialhilfekosten verursacht haben;
b  in Vorbereitungs-, Ausschaffungs- oder Durchsetzungshaft (Art. 75-78) genommen worden sind.150
3    Das Einreiseverbot wird für eine Dauer von höchstens fünf Jahren verfügt. Es kann für eine längere Dauer verfügt werden, wenn die betroffene Person eine schwerwiegende Gefahr für die öffentliche Sicherheit und Ordnung darstellt.
4    Das Bundesamt für Polizei (fedpol) kann zur Wahrung der inneren oder der äusseren Sicherheit der Schweiz gegenüber Ausländerinnen und Ausländern ein Einreiseverbot verfügen; es hört den Nachrichtendienst des Bundes (NDB) vorgängig an. Das fedpol kann Einreiseverbote für eine Dauer von mehr als fünf Jahren und in schwerwiegenden Fällen unbefristet verfügen.
5    Die verfügende Behörde kann ausnahmsweise aus humanitären oder anderen wichtigen Gründen von der Verhängung eines Einreiseverbots absehen oder ein Einreiseverbot endgültig oder vorübergehend aufheben. Dabei sind namentlich die Gründe, die zum Einreiseverbot geführt haben, sowie der Schutz der öffentlichen Sicherheit und Ordnung und die Wahrung der inneren oder äusseren Sicherheit der Schweiz gegenüber den privaten Interessen der betroffenen Person an einer Aufhebung abzuwägen.151
LEtr, de s'abstenir de prononcer l'interdiction d'entrée querellée ou de la suspendre, provisoirement ou définitivement.

6.7 Dans ces conditions, au regard de l'ensemble des circonstances afférentes à la présente cause, en particulier de la durée prolongée pendant laquelle les infractions à la législation sur les étrangers ont été commises par le recourant et de la persistance de celui-ci à transgresser l'ordre juridique suisse, le Tribunal de céans considère que le prononcé, en date du 24 avril 2017, d'une interdiction d'entrée d'une durée d'un peu moins de trois ans (respectivement de deux ans et onze mois) à son endroit était parfaitement justifié et opportun. La mesure d'éloignement querellée n'est ni disproportionnée, ni arbitraire. Sa durée correspond en outre à celles prononcées dans des cas analogues (cf. notamment les arrêts du TAF précités F-1130/2017 consid. 5.4 et F-2670/2017 consid. 7.2).

7.

7.1 Au vu de ce qui précède, le Tribunal de céans est amené à conclure que la décision d'interdiction d'entrée querellée du 24 avril 2017 est conforme au droit (cf. art. 49
SR 172.021 Bundesgesetz vom 20. Dezember 1968 über das Verwaltungsverfahren (Verwaltungsverfahrensgesetz, VwVG) - Verwaltungsverfahrensgesetz
VwVG Art. 49 - Der Beschwerdeführer kann mit der Beschwerde rügen:
a  Verletzung von Bundesrecht einschliesslich Überschreitung oder Missbrauch des Ermessens;
b  unrichtige oder unvollständige Feststellung des rechtserheblichen Sachverhaltes;
c  Unangemessenheit; die Rüge der Unangemessenheit ist unzulässig, wenn eine kantonale Behörde als Beschwerdeinstanz verfügt hat.
PA).

7.2 Partant, le recours ayant été formé contre cette décision, dans la mesure où il n'est pas devenu sans objet (cf. consid. 1.4 supra), doit être rejeté.

7.3 Lorsque la procédure devient sans objet sans que cela soit imputable aux parties, les frais et dépens sont fixés au vu de l'état des faits existant avant la survenance du motif de liquidation (cf. art. 5
SR 173.320.2 Reglement vom 21. Februar 2008 über die Kosten und Entschädigungen vor dem Bundesverwaltungsgericht (VGKE)
VGKE Art. 5 Kosten bei gegenstandslosen Verfahren - Wird ein Verfahren gegenstandslos, so werden die Verfahrenskosten in der Regel jener Partei auferlegt, deren Verhalten die Gegenstandslosigkeit bewirkt hat. Ist das Verfahren ohne Zutun der Parteien gegenstandslos geworden, so werden die Kosten auf Grund der Sachlage vor Eintritt des Erledigungsgrunds festgelegt.
et art. 15
SR 173.320.2 Reglement vom 21. Februar 2008 über die Kosten und Entschädigungen vor dem Bundesverwaltungsgericht (VGKE)
VGKE Art. 15 Parteientschädigung bei gegenstandslosen Verfahren - Wird ein Verfahren gegenstandslos, so prüft das Gericht, ob eine Parteientschädigung zuzusprechen ist. Für die Festsetzung der Parteientschädigung gilt Artikel 5 sinngemäss.
FITAF [RS 173.320.2]).

En l'espèce, il s'avère que le recours est partiellement devenu sans objet en raison de la survenance - postérieurement au prononcé de la décision d'interdiction d'entrée querellée du 24 avril 2017 - de circonstances externes à la procédure (en l'occurrence, le mariage contracté le 3 février 2018 par le recourant avec une ressortissante française) et que le signalement dans le SIS opéré au moment du prononcé de cette mesure d'éloignement était parfaitement justifié (cf. consid. 6.5.2 in fine supra). A cela s'ajoute que le motif de liquidation est imputable au recourant, puisque celui-ci a quitté la Suisse après avoir été avisé que le prononcé d'une "interdiction d'entrée valable dans l'ensemble de l'Espace Schengen" pouvait être envisagé (cf. le procès-verbal de son audition du 31 janvier 2017 par la police cantonale, p. 3) sans en informer les autorités helvétiques et sans leur communiquer sa nouvelle adresse (cf. dossier SYMIC, act. 15 à 21, dont il ressort que la décision cantonale de renvoi du 8 mars 2017, qui avait été envoyée à l'adresse indiquée par l'intéressé lors de son audition du 31 janvier 2017, avait été restituée à son expéditeur avec la mention "introuvable à l'adresse indiquée"). Le recourant ne saurait dans ces conditions prétendre à une indemnité à titre de dépens, d'autant moins que la production de pièces attestant de la survenance d'un fait nouveau tel celui-ci invoqué (soit de copies de l'acte de mariage et d'une pièce d'identité de l'épouse) ne saurait, en soi, constituer une démarche rendant "nécessaire", voire "indispensable" la constitution d'un mandataire professionnel et, partant, l'engagement de "frais relativement élevés", seuls susceptibles de justifier l'octroi de dépens (cf. art. 64 al. 1
SR 172.021 Bundesgesetz vom 20. Dezember 1968 über das Verwaltungsverfahren (Verwaltungsverfahrensgesetz, VwVG) - Verwaltungsverfahrensgesetz
VwVG Art. 64 - 1 Die Beschwerdeinstanz kann der ganz oder teilweise obsiegenden Partei von Amtes wegen oder auf Begehren eine Entschädigung für ihr erwachsene notwendige und verhältnismässig hohe Kosten zusprechen.
1    Die Beschwerdeinstanz kann der ganz oder teilweise obsiegenden Partei von Amtes wegen oder auf Begehren eine Entschädigung für ihr erwachsene notwendige und verhältnismässig hohe Kosten zusprechen.
2    Die Entschädigung wird in der Entscheidungsformel beziffert und der Körperschaft oder autonomen Anstalt auferlegt, in deren Namen die Vorinstanz verfügt hat, soweit sie nicht einer unterliegenden Gegenpartei auferlegt werden kann.
3    Einer unterliegenden Gegenpartei kann sie je nach deren Leistungsfähigkeit auferlegt werden, wenn sich die Partei mit selbständigen Begehren am Verfahren beteiligt hat.
4    Die Körperschaft oder autonome Anstalt, in deren Namen die Vorinstanz verfügt hat, haftet für die einer unterliegenden Gegenpartei auferlegte Entschädigung, soweit sich diese als uneinbringlich herausstellt.
5    Der Bundesrat regelt die Bemessung der Entschädigung.108 Vorbehalten bleiben Artikel 16 Absatz 1 Buchstabe a des Verwaltungsgerichtsgesetzes vom 17. Juni 2005109 und Artikel 73 des Strafbehördenorganisationsgesetzes vom 19. März 2010110.111
PA, en relation avec l'art. 7 al. 1
SR 173.320.2 Reglement vom 21. Februar 2008 über die Kosten und Entschädigungen vor dem Bundesverwaltungsgericht (VGKE)
VGKE Art. 7 Grundsatz
1    Obsiegende Parteien haben Anspruch auf eine Parteientschädigung für die ihnen erwachsenen notwendigen Kosten.
2    Obsiegt die Partei nur teilweise, so ist die Parteientschädigung entsprechend zu kürzen.
3    Keinen Anspruch auf Parteientschädigung haben Bundesbehörden und, in der Regel, andere Behörden, die als Parteien auftreten.
4    Sind die Kosten verhältnismässig gering, so kann von einer Parteientschädigung abgesehen werden.
5    Artikel 6a ist sinngemäss anwendbar.7
et 4
SR 173.320.2 Reglement vom 21. Februar 2008 über die Kosten und Entschädigungen vor dem Bundesverwaltungsgericht (VGKE)
VGKE Art. 7 Grundsatz
1    Obsiegende Parteien haben Anspruch auf eine Parteientschädigung für die ihnen erwachsenen notwendigen Kosten.
2    Obsiegt die Partei nur teilweise, so ist die Parteientschädigung entsprechend zu kürzen.
3    Keinen Anspruch auf Parteientschädigung haben Bundesbehörden und, in der Regel, andere Behörden, die als Parteien auftreten.
4    Sind die Kosten verhältnismässig gering, so kann von einer Parteientschädigung abgesehen werden.
5    Artikel 6a ist sinngemäss anwendbar.7
et l'art. 8 al. 2
SR 173.320.2 Reglement vom 21. Februar 2008 über die Kosten und Entschädigungen vor dem Bundesverwaltungsgericht (VGKE)
VGKE Art. 8 Parteientschädigung
1    Die Parteientschädigung umfasst die Kosten der Vertretung sowie allfällige weitere Auslagen der Partei.
2    Unnötiger Aufwand wird nicht entschädigt.
FITAF).

Pour les mêmes motifs, une réduction du montant des frais de procédure perçus à titre d'avance par décision incidente du 20 septembre 2018 - soit postérieurement au retrait par l'autorité inférieure du signalement de la décision querellée dans le SIS - ne saurait se justifier. Ces frais doivent donc être mis à la charge du recourant dans leur intégralité (cf. art. 63 al. 1
SR 172.021 Bundesgesetz vom 20. Dezember 1968 über das Verwaltungsverfahren (Verwaltungsverfahrensgesetz, VwVG) - Verwaltungsverfahrensgesetz
VwVG Art. 63 - 1 Die Beschwerdeinstanz auferlegt in der Entscheidungsformel die Verfahrenskosten, bestehend aus Spruchgebühr, Schreibgebühren und Barauslagen, in der Regel der unterliegenden Partei. Unterliegt diese nur teilweise, so werden die Verfahrenskosten ermässigt. Ausnahmsweise können sie ihr erlassen werden.
1    Die Beschwerdeinstanz auferlegt in der Entscheidungsformel die Verfahrenskosten, bestehend aus Spruchgebühr, Schreibgebühren und Barauslagen, in der Regel der unterliegenden Partei. Unterliegt diese nur teilweise, so werden die Verfahrenskosten ermässigt. Ausnahmsweise können sie ihr erlassen werden.
2    Keine Verfahrenskosten werden Vorinstanzen oder beschwerdeführenden und unterliegenden Bundesbehörden auferlegt; anderen als Bundesbehörden, die Beschwerde führen und unterliegen, werden Verfahrenskosten auferlegt, soweit sich der Streit um vermögensrechtliche Interessen von Körperschaften oder autonomen Anstalten dreht.
3    Einer obsiegenden Partei dürfen nur Verfahrenskosten auferlegt werden, die sie durch Verletzung von Verfahrenspflichten verursacht hat.
4    Die Beschwerdeinstanz, ihr Vorsitzender oder der Instruktionsrichter erhebt vom Beschwerdeführer einen Kostenvorschuss in der Höhe der mutmasslichen Verfahrenskosten. Zu dessen Leistung ist dem Beschwerdeführer eine angemessene Frist anzusetzen unter Androhung des Nichteintretens. Wenn besondere Gründe vorliegen, kann auf die Erhebung des Kostenvorschusses ganz oder teilweise verzichtet werden.102
4bis    Die Spruchgebühr richtet sich nach Umfang und Schwierigkeit der Streitsache, Art der Prozessführung und finanzieller Lage der Parteien. Sie beträgt:
a  in Streitigkeiten ohne Vermögensinteresse 100-5000 Franken;
b  in den übrigen Streitigkeiten 100-50 000 Franken.103
5    Der Bundesrat regelt die Bemessung der Gebühren im Einzelnen.104 Vorbehalten bleiben Artikel 16 Absatz 1 Buchstabe a des Verwaltungsgerichtsgesetzes vom 17. Juni 2005105 und Artikel 73 des Strafbehördenorganisationsgesetzes vom 19. März 2010106.107
1ère phrase PA, en relation avec les art. 1
SR 173.320.2 Reglement vom 21. Februar 2008 über die Kosten und Entschädigungen vor dem Bundesverwaltungsgericht (VGKE)
VGKE Art. 1 Verfahrenskosten
1    Die Kosten der Verfahren vor dem Bundesverwaltungsgericht (Gericht) setzen sich zusammen aus der Gerichtsgebühr und den Auslagen.
2    Mit der Gerichtsgebühr sind die Kosten für das Kopieren von Rechtsschriften und der für Dienstleistungen normalerweise anfallende Verwaltungsaufwand wie Personal-, Raum- und Materialkosten sowie Post-, Telefon- und Telefaxspesen abgegolten.
3    Auslagen sind insbesondere die Kosten für Übersetzungen und für die Beweiserhebung. Die Kosten für Übersetzungen werden nicht verrechnet, wenn es sich um Übersetzungen zwischen Amtssprachen handelt.
à 3
SR 173.320.2 Reglement vom 21. Februar 2008 über die Kosten und Entschädigungen vor dem Bundesverwaltungsgericht (VGKE)
VGKE Art. 3 Gerichtsgebühr in Streitigkeiten ohne Vermögensinteresse - In Streitigkeiten ohne Vermögensinteresse beträgt die Gerichtsgebühr:
a  bei einzelrichterlicher Streiterledigung: 200-3000 Franken;
b  in den übrigen Fällen: 200-5000 Franken.
FITAF).

(dispositif page suivante)

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

1.
Le recours, dans la mesure où il n'est pas devenu sans objet, est rejeté.

2.
Les frais de procédure, d'un montant de Fr. 1'000.-, sont mis à la charge du recourant. Ils sont prélevés sur l'avance de frais du même montant versée le 2 octobre 2018 par l'intéressé.

3.
Il n'est pas alloué de dépens.

4.
Le présent arrêt est adressé :

- au recourant, par l'entremise de sa mandataire (Recommandé);

- à l'autorité inférieure, avec dossier SYMIC ... en retour.

Le président du collège : La greffière :

Yannick Antoniazza-Hafner Claudine Schenk

Expédition :