Sachverhalt:
A.
A.a. Der 1958 geborene A._, portugiesischer Staatsangehöriger, arbeitete von 1979 bis 1998 mit Unterbrüchen in der Schweiz, zuletzt als Lastwagenchauffeur. Die IV-Stelle des Kantons Zürich sprach ihm mit Wirkung ab 1. Januar 1999 aufgrund eines Invaliditätsgrades von 64 % eine halbe Rente zu (Verfügung vom 11. Februar 2000, bestätigt mit Entscheid des Sozialversicherungsgerichts des Kantons Zürich vom 27. Februar 2001). Am 3. Dezember 2003 lehnte die Verwaltung ein vom Versicherten eingereichtes Gesuch um Erhöhung der Rente ab.
A.b. Zu Beginn des Jahres 2004 eröffnete die IV-Stelle des Kantons Zürich ein Revisionsverfahren. Weil A._ in der Zwischenzeit (im Februar 2004) nach Portugal ausgewandert war, überwies sie das Dossier der IV-Stelle für Versicherte im Ausland (nachfolgend: IVSTA), welche das Verfahren fortsetzte. Mit Verfügung vom 13. Dezember 2005, bestätigt mit Einspracheentscheid vom 25. August 2006, hob die IVSTA die Invalidenrente mit Wirkung ab 1. Februar 2006 auf.
A.c. Die von A._ erhobene Beschwerde hiess das Bundesverwaltungsgericht mit Entscheid vom 23. Oktober 2008 in dem Sinne gut, als es den Einspracheentscheid aufhob und die Sache an die Verwaltung zurückwies, damit sie nach ergänzenden Abklärungen im Sinne der Erwägungen über den Leistungsanspruch neu verfüge.
A.d. Die IVSTA holte beim Zentrum für Medizinische Begutachtung Basel (ZMB) ein polydisziplinäres Gutachten ein, welches am 9. Juli 2009 erstattet wurde. Vorbescheidweise stellte sie dem Versicherten erneut die Aufhebung der Invalidenrente ab 1. Februar 2006 in Aussicht. Als der Versicherte Einsprache erhob, liess die Verwaltung beim ZMB ein zusätzliches Gutachten erstellen, welches vom 16. Mai 2013 datiert. In einem weiteren Vorbescheid vom 3. September 2013 bestätigte die IVSTA, sie werde die Rente aufheben; gleichzeitig stellte sie fest, dass die halbe Rente (Invaliditätsgrad von 65 %) rückwirkend ab 1. Januar 2004 in eine Dreiviertelsrente umzuwandeln sei. Die Rentenhöhe begründete sie damit, dass sie in der Verfügung vom 13. Dezember 2005 die Übergangsbestimmungen zur 4. IV-Revision nicht berücksichtigt habe. Für die Befristung stützte sie sich auf eine Überprüfung des Anspruchs gemäss der am 1. Januar 2012 in Kraft getretenen Änderung vom 18. März 2011 des IVG (6. IV-Revision, erstes Massnahmenpaket); danach bestehe kein Rentenanspruch mehr.
A.e. Wie vorbeschieden sprach die IVSTA A._ mit drei Verfügungen vom 5. Juni 2014 für die Zeit vom 1. Januar 2004 bis 31. Juli 2014 eine Dreiviertelsrente zu. Gleichzeitig verneinte sie einen Anspruch auf Wiedereingliederungsmassnahmen.
B.
Beschwerdeweise liess A._ beantragen, die IVSTA sei zu verpflichten, ihm Massnahmen zur Wiedereingliederung gemäss <ref-law> zu gewähren und die Invalidenrente weiter auszurichten. Zudem habe sie auf der gesamten Rentennachzahlung ab 1. Januar 2004 den gesetzlichen Verzugszins zu bezahlen. Mit Entscheid vom 26. September 2018 hiess das Bundesverwaltungsgericht die Beschwerde gut, soweit es darauf eintrat. Es hob die angefochtene, den Anspruch auf Wiedereingliederungsmassnahmen sowie auf Weiterausrichtung der Rente ab 1. August 2014 verneinende Verfügung vom 5. Juni 2014 auf. Es wies die IVSTA an, die bisherige Rente bis zum Ende des Monats der Entscheideröffnung (d.h. bis Ende Oktober 2018) weiter auszurichten sowie die Gewährung von Wiedereingliederungsmassnahmen zu prüfen und darüber zu befinden (wobei die Rente im Falle der Durchführung von Wiedereingliederungsmassnahmen längstens während zwei Jahren ab Entscheideröffnung weiterhin zu entrichten sei).
C.
Die IVSTA erhebt Beschwerde in öffentlich-rechtlichen Angelegenheiten mit dem Rechtsbegehren, der angefochtene Entscheid sei aufzuheben und ihre Verfügung vom 5. Juni 2014 wiederherzustellen.
A._ lässt die Abweisung der Beschwerde beantragen. Ferner ersucht er um unentgeltliche Rechtspflege. Das Bundesamt für Sozialversicherungen (BSV) schliesst auf Gutheissung der Beschwerde.

Erwägungen:
1.
1.1. Angefochten ist ein Entscheid des Bundesverwaltungsgerichts, in welchem die den Anspruch auf Wiedereingliederungsmassnahmen sowie auf Weiterausrichtung der Rente ab 1. August 2014 verneinende Verfügung vom 5. Juni 2014 aufgehoben wurde. Die IVSTA wurde angewiesen, die bisherige Rente bis Ende Oktober 2018 weiter auszurichten, die Gewährung von Wiedereingliederungsmassnahmen zu prüfen sowie darüber zu befinden und bei Durchführung entsprechender Massnahmen die Rente während deren Dauer (längstens während zwei Jahren) weiterhin auszurichten.
1.2. Soweit die IV-Stelle verpflichtet wurde, die bisherige Rente bis Ende Oktober 2018 weiter auszurichten, handelt es sich um einen Endentscheid, gegen welchen die Beschwerde in öffentlich-rechtlichen Angelegenheiten gemäss <ref-law> zulässig ist.
1.3. In den übrigen Punkten handelt es sich um einen Zwischenentscheid (<ref-ruling> S. 481 f. E. 4.2 und 6.1, 645 E. 2.1 S. 647), gegen welchen die Beschwerde nur zulässig ist, wenn der Entscheid einen nicht wieder gutzumachenden Nachteil bewirken kann (<ref-law>), oder wenn die Gutheissung der Beschwerde sofort einen Endentscheid herbeiführen und damit einen bedeutenden Aufwand an Zeit und Kosten für ein weitläufiges Beweisverfahren ersparen würde (<ref-law>). Die IVSTA beruft sich auf ersteren Eintretensgrund: Für die Rückweisung stützte sich das Bundesverwaltungsgericht auf die von ihm bejahte Anwendbarkeit von lit. a Abs. 2 und 3 der Schlussbestimmungen der Änderung vom 18. März 2011 des IVG (6. IV-Revision, erstes Massnahmenpaket [nachfolgend: SchlBest. IVG]) in Verbindung mit <ref-law> auf den zu beurteilenden Sachverhalt und die sich daraus ergebende grundsätzliche Leistungspflicht der schweizerischen Invalidenversicherung. Wie die IVSTA zutreffend vorbringt, wird ihr Beurteilungsspielraum durch diese für sie verbindliche Anordnung wesentlich eingeschränkt, ohne dass sie die nach ihrer Auffassung rechtswidrige neue Verfügung bei gegebenen übrigen Anspruchsvoraussetzungen selber anfechten könnte (<ref-ruling> E. 1.2 S. 332 mit Hinweisen). Damit ist auf die Beschwerde auch diesbezüglich einzutreten.
2.
Die Beschwerde in öffentlich-rechtlichen Angelegenheiten kann wegen Rechtsverletzungen gemäss Art. 95 f. BGG erhoben werden. Das Bundesgericht wendet das Recht von Amtes wegen an (<ref-law>). Es legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat (<ref-law>), und kann deren Sachverhaltsfeststellung nur berichtigen oder ergänzen, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von <ref-law> beruht und die Behebung des Mangels für den Ausgang des Verfahrens entscheidend sein kann (Art. 97 Abs. 1 und Art. 105 Abs. 2 BGG).
3.
3.1. Streitig ist der Anspruch auf Wiedereingliederungsmassnahmen sowie eine dazu akzessorische Rente gestützt auf lit. a Abs. 2 und 3 SchlBest. IVG in Verbindung mit <ref-law>.
3.2. Die gestützt auf lit. a Abs. 1 SchlBest. IVG mit Wirkung auf 1. August 2014 erfolgte Aufhebung der Rente bildet nicht Gegenstand dieses Verfahrens. Soweit das Bundesverwaltungsgericht die Weiterausrichtung der Rente bis Ende Oktober 2018 (als Monat der Eröffnung seines Entscheids) angeordnet hat, stützte es sich auf den Grundsatz, wonach rentenbegleitende Massnahmen zur Wiedereingliederung nach <ref-law> (lit. a Abs. 2 und 3 SchlBest. IVG) nahtlos an die Rentenaufhebung gemäss lit. a Abs. 1 SchlBest. IVG anzuknüpfen haben (vgl. <ref-ruling> E. 5.5 S. 395 f.). Diese Anordnung fällt dahin, falls sich ergeben sollte, dass Massnahmen der Wiedereingliederung ausser Betracht fallen (<ref-ruling> E. 5.3 in initio S. 392).
4.
4.1. Gemäss lit. a Abs. 2 SchlBest. IVG haben Personen, deren Rente (gestützt auf lit. a Abs. 1 SchlBest. IVG) herabgesetzt oder aufgehoben wurde, Anspruch auf Massnahmen zur Wiedereingliederung nach <ref-law>. Indem die Norm auf diese (die Wiedereingliederung von Rentenbezügerinnen und Rentenbezügern regelnde) Gesetzesbestimmung verweist, führt sie keine separate Kategorie von Massnahmen mit eigenen Anspruchsvoraussetzungen ein (vgl. auch Rz. 1011 des Kreisschreibens über die Schlussbestimmungen der Änderung vom 18. März 2011 des IVG [KSSB; in der seit 1. April 2014 geltenden Fassung]). So besteht auch im Anwendungsbereich von lit. a Abs. 1 SchlBest. IVG nicht in jedem Fall ein Recht auf Wiedereingliederungsvorkehren; vielmehr ist erforderlich, dass die Massnahmen für eine Wiedereingliederung sinnvoll und nutzbringend sind (<ref-ruling> E. 5.3 S. 392 f.; Urteil 8C_667/2013 vom 6. März 2014, in: SVR 2014 IV Nr. 18 S. 69 E. 2; Botschaft zur Änderung des Bundesgesetzes über die Invalidenversicherung vom 24. Februar 2010 [6. IV-Revision, erstes Massnahmenpaket], BBl 2010 1817 ff., 1911 zu Abs. 2; Rz. 1007.1 Abs. 2 KSSB; vgl. auch SILVIA BUCHER, Rentenaufhebung/ -herabsetzung und Begleitmassnahmen nach der IV-Revision 6a, in: Gabriela Riemer-Kafka [Hrsg.], Psyche und Sozialversicherung, 2014, S. 112 Rz. 42). Auch die Massnahmen nach <ref-law> in Verbindung mit lit. a Abs. 2 SchlBest. IVG müssen eingliederungswirksam sein, was die objektive Eingliederungsfähigkeit der betroffenen Person voraussetzt (<ref-ruling> E. 4.3.3.2 f. S. 13 f. mit Hinweisen; vgl. auch ULRICH MEYER/MARCO REICHMUTH, Bundesgesetz über die Invalidenversicherung, 3. Aufl. 2014, Rz. 1 zu <ref-law>).
4.2. Unter der Marginalie "Versicherungsmässige Voraussetzungen" sieht <ref-law> vor, dass Eingliederungsmassnahmen in der Schweiz, ausnahmsweise auch im Ausland, gewährt werden (Abs. 1 [vgl. dazu auch E. 6.3.3]). Der Anspruch darauf entsteht frühestens mit der Unterstellung unter die obligatorische oder die freiwillige Versicherung und endet spätestens mit dem Ende der Versicherung (Abs. 1bis). Mit anderen Worten muss eine Person der Versicherung unterstellt sein, sobald und solange sie Eingliederungsmassnahmen beansprucht. Diese (an sich selbstverständliche) Voraussetzung ergibt sich bereits aus der Gesetzessystematik und gilt für alle Eingliederungsmassnahmen (vgl. <ref-ruling> E. 5.2.1 S. 266 [betreffend medizinische Eingliederungsmassnahmen im Sinne von <ref-law>]; MEYER/REICHMUTH, a.a.O., Rz. 1 und 8 zu <ref-law>), mithin auch für die hier zur Diskussion stehenden, in <ref-law> geregelten Wiedereingliederungsmassnahmen. Weil es sich um ein grundlegendes Prinzip handelt, vermag der Beschwerdegegner nichts abzuleiten aus dem Umstand, dass weder in <ref-law> noch in den SchlBest. IVG der Begriff "Versicherte" verwendet wird, sondern von "Rentenbezügerinnen und Rentenbezügern" die Rede ist. Ebenso wenig ergibt sich etwas zu seinen Gunsten aus dem Umstand, dass in der Botschaft S. 1935 die Möglichkeit von Wiedereingliederungsmassnahmen im Ausland erwähnt wird, weil der Bundesrat diese davon abhängig machte, dass "die Voraussetzungen nach schweizerischem Recht erfüllt sind" (BBl 2010 1817 ff., 1935). Der Hinweis des Beschwerdegegners, dass im Rahmen eines Rentenüberprüfungsverfahrens nach den SchlBest. IVG zwingend Eingliederungsmassnahmen zu prüfen seien, ändert nichts daran, dass auch diese Leistungen nur zugesprochen werden können, wenn die hiefür erforderlichen Voraussetzungen erfüllt sind (vgl. auch E. 4.1). Die nach dem Gesagten für sämtliche Eingliederungsmassnahmen geltende, in <ref-law> statuierte Voraussetzung der Versicherungsunterstellung hat zur Folge, dass das Recht auf entsprechende Leistungen erlischt, sobald die betreffende Person nicht mehr versichert ist. In diesem Sinne führt das Ende der Versicherungsunterstellung zum Verlust des Anspruchs auf Eingliederungsmassnahmen (<ref-ruling> E. 5.2.1 S. 266; MEYER/REICHMUTH, a.a.O., Rz. 8 zu <ref-law>; ERWIN MURER, Invalidenversicherungsgesetz [Art. 1-27 bis IVG], 2014, Rz. 50 zu <ref-law>).
5.
Es steht fest, dass der Beschwerdegegner seit Februar 2004 nicht mehr in der Schweiz, sondern in Portugal wohnt und seither auch nicht mehr in der Schweiz erwerbstätig ist. Damit erfüllte er im massgebenden Zeitpunkt des Verfügungserlasses (5. Juni 2014) die versicherungsmässigen Voraussetzungen für Leistungen der Invalidenversicherung gemäss <ref-law> in Verbindung mit <ref-law> nicht mehr. Mit dem Wegfall der Versicherungsunterstellung hatte er gemäss <ref-law> keinen Anspruch mehr auf Wiedereingliederungsmassnahmen nach lit. a Abs. 2 SchlBest. IVG in Verbindung mit <ref-law>. Gleichzeitig entfiel auch der dazu akzessorische Anspruch auf Weiterführung der Rente während der Dauer der Massnahmen gestützt auf lit. a Abs. 3 SchlBest. IVG (und damit auch für die Zeit bis Ende Oktober 2018; vgl. dazu E. 3.2 hiervor).
6.
6.1. Uneinigkeit besteht in der Frage, ob die Regelung, wonach Personen ohne Wohnsitz und Erwerbstätigkeit in der Schweiz, deren Invalidenrente gestützt auf lit. a Abs. 1 SchlBest. IVG aufgehoben wurde, mangels Versicherungsunterstellung vom Anspruch auf Wiedereingliederungsmassnahmen und auf Weiterführung der Rente während deren Dauer (längstens während zwei Jahren; lit. a Abs. 2 und 3 SchlBest. IVG) ausgenommen sind (<ref-law> in Verbindung mit <ref-law> und <ref-law>), dem Diskriminierungsverbot widerspricht, dies gemäss Art. 2 des Abkommens vom 21. Juni 1999 zwischen der Schweizerischen Eidgenossenschaft einerseits und der Europäischen Gemeinschaft und ihren Mitgliedstaaten andererseits über die Freizügigkeit (FZA; SR 0.142.112.681) und Art. 4 der Verordnung (EG) Nr. 883/2004 des Europäischen Parlaments und des Rates vom 29. April 2004 zur Koordinierung der Systeme der sozialen Sicherheit (SR 0.831.109.268.1; nachfolgend: VO Nr. 883/2004). Anders als die Vorinstanz und der Beschwerdegegner verneinen die IVSTA und das BSV die Frage.
6.1.1. Gemäss Art. 2 FZA dürfen die Staatsangehörigen einer Vertragspartei, die sich rechtmässig im Hoheitsgebiet einer anderen Vertragspartei aufhalten, bei der Anwendung dieses Abkommens gemäss den Anhängen I, II und III nicht aufgrund ihrer Staatsangehörigkeit diskriminiert werden.
6.1.2. Nach Art. 1 Abs. 1 des auf der Grundlage von Art. 8 FZA ausgearbeiteten und Bestandteil des Abkommens bildenden (Art. 15 FZA) Anhangs II FZA (in der bis 31. März 2012 geltenden Fassung) in Verbindung mit Abschnitt A dieses Anhangs befolgen die Vertragsparteien untereinander insbesondere die Verordnungen (EWG) Nr. 1408/71 des Rates vom 14. Juni 1971 zur Anwendung der Systeme der sozialen Sicherheit auf Arbeitnehmer und Selbstständige sowie deren Familienangehörige, die innerhalb der Gemeinschaft zu- und abwandern (AS 2004 121; nachfolgend VO Nr. 1408/71), und Nr. 574/72 des Rates vom 21. März 1972 über die Durchführung der Verordnung (EWG) Nr. 1408/71 (AS 2005 3909) oder gleichwertige Vorschriften. Mit Wirkung auf 1. April 2012 sind diese beiden Rechtsakte durch die VO Nr. 883/2004 sowie die Verordnung (EG) Nr. 987/2009 des Europäischen Parlaments und des Rates vom 16. September 2009 zur Festlegung der Modalitäten für die Durchführung der Verordnung (EG) Nr. 883/2004 über die Koordinierung der Systeme der sozialen Sicherheit (SR 0.831.109. 268.11) abgelöst worden (<ref-ruling> E. 4.1 S. 129 mit Hinweisen). Diese neuen Verordnungen sind auf den hier zu beurteilenden Sachverhalt unbestrittenermassen in zeitlicher, persönlicher und sachlicher Hinsicht anwendbar.
6.1.3. Art. 4 VO Nr. 883/2004 sieht vor, dass Personen, für die diese Verordnung gilt, die gleichen Rechte und Pflichten aufgrund der Rechtsvorschriften eines Mitgliedstaats wie die Staatsangehörigen dieses Staats haben, sofern in dieser Verordnung nichts anderes bestimmt ist. Diese Regel verbietet nicht nur die auf die Staatsangehörigkeit gestützten offenkundigen (direkten) Diskriminierungen, sondern auch alle verdeckten Formen (indirekter) Diskriminierung, die durch die Anwendung anderer Unterscheidungskriterien tatsächlich zum gleichen Ergebnis führen. Eine Bestimmung des Landesrechts ist als indirekt diskriminierend zu betrachten - ausser wenn sie objektiv gerechtfertigt und in Bezug auf das anvisierte Ziel verhältnismässig ist -, wenn sie ihrer Natur nach geeignet ist, die Staatsangehörigen anderer Mitgliedstaaten stärker zu beeinträchtigen als die eigenen Bürger, und wenn folglich die Gefahr besteht, dass insbesondere die Ersteren benachteiligt werden. Dies ist der Fall bei einer Voraussetzung, die durch inländische Arbeitnehmer leichter erfüllt werden kann als durch Wanderarbeitnehmer (<ref-ruling> E. 6.1 S. 540; <ref-ruling> E. 7.1 S. 191 f.; je mit Hinweisen).
6.2. Das Bundesverwaltungsgericht erwog, Personen mit ausländischer Staatsangehörigkeit seien von der streitigen Regelung (E. 6.1) häufiger (negativ) betroffen als Schweizer Staatsangehörige, weil sie öfter als Letztere nach Erhalt einer Invalidenrente den Wohnsitz (zurück) ins Ausland verlegen würden. Ihre Schlechterstellung bestehe darin, dass sie keine Möglichkeit hätten, einen Anspruch auf Wiedereingliederungsmassnahmen geltend zu machen, solange sie ihren Wohnsitz im Ausland hätten. Dies widerspreche auch dem Zweck der Personenfreizügigkeit mit der EU, die grenzüberschreitende Arbeitsmigration zu verwirklichen. Dass die Verweigerung von Wiedereingliederungsmassnahmen nach Aufhebung der Rente gestützt auf die SchlBest. IVG automatisch auch die Weiterausrichtung der (dazu akzessorischen) Rente ausschliesse, stelle eine zusätzliche Schlechterstellung dar und widerspreche, wenn nicht dem Wortlaut, so zumindest dem Geist von Art. 7 VO Nr. 883/2004. Es seien keine objektiven, von der Staatsangehörigkeit der betroffenen Personen unabhängigen Gründe ersichtlich, welche die Ungleichbehandlung rechtfertigen und in einem angemessenen Verhältnis zum verfolgten Zweck stehen würden. Auch wenn die Durchführung von Wiedereingliederungsmassnahmen für Personen mit Wohnsitz im Ausland und ohne Erwerbstätigkeit in der Schweiz besondere Schwierigkeiten mit sich bringe, indem sie unter Umständen komplizierter und kostspieliger ausfalle (was gewisse Einschränkungen und Sonderbestimmungen rechtfertige), sei es unverhältnismässig, alle Personen mit Wohnsitz im Ausland gänzlich und ohne Prüfung im Einzelfall von Wiedereingliederungsmassnahmen auszuschliessen.
6.3.
6.3.1. Auszugehen ist vom Grundsatz, dass das vom FZA übernommene Gemeinschaftsrecht im Bereich der sozialen Sicherheit koordinieren und nicht harmonisieren will. Dementsprechend bestimmen die Mitgliedstaaten (unter Beachtung des Gemeinschaftsrechts) selber, unter welchen Voraussetzungen ein Recht auf Unterstellung unter eine Versicherung oder eine Verpflichtung hierzu besteht und unter welchen Voraussetzungen Leistungen gewährt werden (<ref-ruling> E. 6.3.2.3 S. 545; <ref-ruling> E. 9.3 S. 107; <ref-ruling> E. 3.1 S. 431 f.). Mit anderen Worten bezweckt das Gemeinschaftsrecht nicht, die Unterstellung unter eine bestimmte Versicherung ganz oder in Bezug auf bestimmte Leistungen zu erzwingen. In diesem Sinne ist die Schweiz berechtigt, den Anspruch auf Massnahmen der Wiedereingliederung auf die Personen, die der schweizerischen AHV/IV unterstellt sind, zu beschränken, wie sie dies in <ref-law> getan hat. Es verhält sich nicht anders als in Bezug auf <ref-law> (Anspruch auf Eingliederungsmassnahmen bei Personen, die der Versicherung nicht oder nicht mehr unterstellt sind, vor dem vollendeten 20. Altersjahr), in welchem Zusammenhang das Bundesgericht erkannt hat, dass es keine indirekte Diskriminierung darstellt, nicht durch die schweizerische AHV/IV versicherten Kindern von Grenzgängern mit Wohnsitz in den EU-Nachbarstaaten Eingliederungsmassnahmen zu verweigern (<ref-ruling> E. 7 S. 10 ff.; <ref-ruling> E. 6 S. 540 ff.; Urteil 9C_352/2016 vom 16. Januar 2017 E. 6.1).
6.3.2. Gegen die von der Vorinstanz anvisierte Lösung spricht aber auch der in den allgemeinen Kollisionsregeln zur Bestimmung des anwendbaren Rechts (Titel II der VO Nr. 883/2004 [Art. 11-16]) festgehaltene Grundsatz der Einheitlichkeit der anwendbaren Rechtsvorschriften. Diese allgemeinen Vorschriften gemäss Titel II der VO Nr. 883/2004 gelangen hier zur Anwendung, weil die besonderen Bestimmungen für die einzelnen Leistungsarten, die Titel III bilden ("Besondere Bestimmungen über die verschiedenen Arten von Leistungen" [Art. 17-70]), nicht etwas anderes bestimmen (<ref-ruling> E. 4.2.2 S. 130; Urteil des Europäischen Gerichtshofs [EuGH] C-345/09 vom 14. Oktober 2010, van Delft u.a., Slg 2010, I-9879, Randnr. 47 [zur VO Nr. 1408/71]). Gemäss der allgemeinen Kollisionsregel des Art. 11 VO Nr. 883/2004 gelten bei Arbeitnehmenden und Selbstständigerwerbenden in der Regel die Rechtsvorschriften des Mitgliedstaats, in dem sie ihre Tätigkeit ausüben (Art. 11 Abs. 3 Bst. a VO Nr. 883/2004 [Beschäftigungsland- oder Erwerbsortprinzip]), und bei Nichterwerbstätigen - wie dem Beschwerdegegner - die Rechtsvorschriften des Wohnmitgliedstaats (Art. 11 Abs. 3 Bst. e VO Nr. 883/2004; vgl. dazu <ref-ruling> E. 4.2.1.2 S. 130 mit Hinweisen). Damit liegt die Zuständigkeit für die Erhebung von Beiträgen und die Zusprache von Leistungen grundsätzlich ausschliesslich bei Portugal als Wohnsitzstaat des nicht mehr erwerbstätigen Beschwerdegegners.
6.3.3. Die vom Gesetzgeber getroffene Regelung ist sodann durch objektive, von der Staatsangehörigkeit der betroffenen Arbeitnehmer unabhängige Überlegungen gerechtfertigt und steht in einem angemessenen Verhältnis zum Zweck, der mit den nationalen Rechtsvorschriften zulässigerweise verfolgt wird. Denn wie auch das Bundesverwaltungsgericht anerkennt, wäre die Durchführung von Wiedereingliederungsmassnahmen im Ausland häufig mit Schwierigkeiten verbunden oder sogar unmöglich. Aus diesem Grund sah der Gesetzgeber denn auch vor, dass Eingliederungsmassnahmen nur ausnahmsweise im Ausland gewährt werden (<ref-law>). Umschrieben werden die dafür erforderlichen restriktiven Voraussetzungen in Art. 23bis (für obligatorisch Versicherte: bei Unmöglichkeit der Durchführung in der Schweiz [Abs. 1], in einem Notfall [Abs. 2] oder bei anderen beachtlichen Gründen [Abs. 3]) und 23ter IVV (für freiwillig Versicherte nach dem 20. Altersjahr: wenn besondere Umstände dies rechtfertigen und die Massnahmen höchstwahrscheinlich dazu beitragen, dass die Person wieder eine Erwerbstätigkeit ausüben oder sich im Aufgabenbereich betätigen kann [Abs. 1]; vor dem 20. Altersjahr: wenn die Erfolgsaussichten der Massnahmen und die persönlichen Verhältnisse der betroffenen Person dies rechtfertigen [Abs. 2]). Wie die IVSTA zu Recht ausführt, ist es weder sinnvoll noch nutzbringend, Personen im Ausland nach längerem Rentenbezug wieder in den schweizerischen Arbeitsmarkt, von dem sie sich längst entfremdet haben, einzugliedern. Vielmehr dürften in derartigen Konstellationen entsprechende Massnahmen regelmässig nur im Wohnsitzstaat wirksam und damit zielführend sein. Die Unterstellung unter das Recht des Wohnsitzstaates gemäss Art. 11 Abs. 3 Bst. e VO Nr. 883/2004 stellt damit eine zweckmässige Zuständigkeitsregelung dar.
6.3.4. Dass Personen ohne Wohnsitz oder Erwerbstätigkeit in der Schweiz wegen fehlender Versicherteneigenschaft unabhängig von ihrer Staatsangehörigkeit keinen Anspruch auf Wiedereingliederungsmassnahmen haben, schliesst auch bei der Versicherung in diesem Sinne nicht (mehr) unterstellten Schweizer Staatsangehörigen entsprechende Vorkehren aus. Mit anderen Worten würde die der Vorinstanz vorschwebende Lösung zu einer Privilegierung ausländischer Staatsangehöriger gegenüber Schweizer Staatsangehörigen (je mit Wohnsitz im Ausland) führen.
6.3.5. Nicht beigepflichtet werden kann der Vorinstanz auch, soweit sie zusätzlich einen Verstoss zwar nicht gegen den Wortlaut, aber gegen den Geist der Bestimmung des Art. 7 VO Nr. 883/2004 festgestellt hat. Diese Norm sieht vor, dass Geldleistungen nicht aufgrund der Tatsache gekürzt, geändert, zum Ruhen gebracht, entzogen oder beschlagnahmt werden dürfen, dass die berechtigte Person in einem anderen Mitgliedstaat wohnt. Sie betrifft damit einen anderen Sachverhalt. Denn hier stand nicht die Rentenaufhebung als Geldleistung zur Diskussion, die im Übrigen auch nicht aufgrund einer Wohnsitznahme im Ausland, sondern aus materiell-rechtlichen Gründen verfügt worden war. Vielmehr ging es um Wiedereingliederungsmassnahmen, welche eine Sachleistung darstellen. Daran vermag der lediglich für den Fall der Durchführung von Wiedereingliederungsmassnahmen (akzessorisch) bestehende Anspruch auf Weiterausrichtung der Rente nichts zu ändern.
6.3.6. Zu keinem anderen Ergebnis führt schliesslich die vom Beschwerdegegner (eventualiter) angerufene, einen besonderen Sachverhalt regelnde Nachversicherungsnorm gemäss Abschnitt A Ziff. 1 lit. i Nr. 8 Anhang II FZA bzw. Ziff. 8 Anhang XI VO Nr. 883/2004. Diese sieht eine verlängerte Versicherungsdeckung für "den Erwerb des Anspruchs auf Eingliederungsmassnahmen bis zur Zahlung einer Invalidenrente und während der Durchführung dieser Massnahmen" vor. Eine derartige Konstellation liegt hier, wo es um Wiedereingliederungsmassnahmen im Zusammenhang mit einer Rentenaufhebung geht, offensichtlich nicht vor (vgl. zum Ganzen auch <ref-ruling> E. 6 S. 251 ff. und 53 E. 5 und 6 S. 58 ff. [zur VO Nr. 1408/71]; SILVIA BUCHER, Eingliederungsrecht der Invalidenversicherung, 2011, S. 39 f. Rz. 68 f.).
6.3.7. Zusammenfassend ergibt sich, dass es mit dem Gemeinschaftsrecht, insbesondere dem Diskriminierungsverbot, vereinbar ist, Personen ohne Wohnsitz und Erwerbstätigkeit in der Schweiz, deren Invalidenrente gestützt auf lit. a Abs. 1 SchlBest. IVG aufgehoben wurde, mangels Versicherungsunterstellung vom Anspruch auf Wiedereingliederungsmassnahmen und vom akzessorischen Anspruch auf Weiterausrichtung der bisherigen Rente während deren Dauer (lit. a Abs. 2 und 3 SchlBest. IVG) auszuschliessen (<ref-law> in Verbindung mit <ref-law> und <ref-law>). Mit der Begründung, der Beschwerdegegner sei der AHV/IV im massgebenden Zeitpunkt des Verfügungserlasses nicht mehr unterstellt gewesen, hat die IVSTA einen Anspruch auf Wiedereingliederungsmassnahmen und eine dazu akzessorische Rente gemäss lit. a Abs. 2 und 3 SchlBest. IVG zu Recht verneint. Ihre Beschwerde ist begründet.
7.
Ausgangsgemäss sind die Gerichtskosten dem Beschwerdegegner aufzuerlegen (<ref-law>). Seinem Gesuch um unentgeltliche Rechtspflege (Prozessführung und Verbeiständung) kann nicht entsprochen werden (<ref-law>), da er seine prozessuale Bedürftigkeit nicht einmal ansatzweise belegte, sondern sich auf eine pauschale Behauptung beschränkte.

Demnach erkennt das Bundesgericht:
1.
Die Beschwerde wird gutgeheissen. Der Entscheid des Bundesverwaltungsgerichts, Abteilung III, vom 26. September 2018 wird aufgehoben und die Verfügung der IV-Stelle für Versicherte im Ausland vom 5. Juni 2014 wird bestätigt.
2.
Das Gesuch des Beschwerdegegners um unentgeltliche Rechtspflege wird abgewiesen.
3.
Die Gerichtskosten von Fr. 500.- werden dem Beschwerdegegner auferlegt.
4.
Die Sache wird zur Neuverlegung der Kosten des vorangegangenen Verfahrens an das Bundesverwaltungsgericht zurückgewiesen.
5.
Dieses Urteil wird den Parteien, dem Bundesverwaltungsgericht, Abteilung III, und dem Bundesamt für Sozialversicherungen schriftlich mitgeteilt.
Luzern, 17. Juli 2019
Im Namen der II. sozialrechtlichen Abteilung
des Schweizerischen Bundesgerichts
Die Präsidentin: Pfiffner
Die Gerichtsschreiberin: Keel Baumann