Sachverhalt: A. Das Strafgericht Basel-Landschaft verurteilte A._ am 1. März 2013 zu einer Freiheitsstrafe von 36 Monaten. Es gewährte ihm den teilbedingten Strafvollzug, wobei es den unbedingten Teil der Strafe auf 12 Monate festsetzte (unter Anrechnung der Untersuchungshaft) und den bedingt aufgeschobenen Strafrest mit einer Probezeit von 2 Jahren verband. A._ wurde gestattet, den unbedingten Teil im Rahmen von Electronic Monitoring zu vollziehen. Dieser Vollzug fand zwischen dem 24. Juni 2013 und dem 14. Juni 2014 statt. B. B.a. Von Oktober 2013 bis Oktober 2015 und von Dezember 2016 bis Dezember 2017 delinquierte A._ erneut (gewerbsmässiger Betrug im Umfang von über Fr. 1.2 Mio. bzw. von über Fr. 250'000.--). Am 23. November 2017 eröffnete die Staatsanwaltschaft ein Strafverfahren gegen ihn und verhaftete ihn am 12. Dezember 2017. Die Anklage wurde am 25. April 2018 erhoben. B.b. Das Kantonale Wirtschaftsstrafgericht sprach A._ am 9. August 2018 des gewerbsmässigen Betrugs, mehrfach begangen zwischen Oktober 2013 und Oktober 2015 sowie zwischen Dezember 2016 und Dezember 2018, der Urkundenfälschung, begangen am 5. September 2013, sowie der Fälschung von Ausweisen, mehrfach begangen ca. im Februar 2015 und März 2016, schuldig. Es verurteilte ihn zu einer (Gesamt-) Freiheitsstrafe von 5 1⁄2 Jahren, unter Anrechnung der Untersuchungshaft. Zudem widerrief es den mit Urteil des Strafgerichts Basel-Landschaft vom 1. März 2013 für eine Freiheitsstrafe von 24 Monaten gewährten bedingten Vollzug, während es den mit Strafbefehl der Staatsanwaltschaft Emmental-Oberaargau vom 17. November 2015 für eine Geldstrafe von 20 Tagessätzen gewährten bedingten Vollzug nicht widerrief. Mit Urteil vom 8. April 2019 stellte das Obergericht des Kantons Bern unter anderem fest, dass die erstinstanzlichen Schuldsprüche wegen gewerbsmässigen Betrugs und Fälschung von Ausweisen, jeweils mehrfach begangen, in Rechtskraft erwachsen sind. Das Verfahren betreffend Widerruf der A._ mit Urteil des Strafgerichts Basel-Landschaft vom 1. März 2013 für eine Freiheitsstrafe von 24 Monaten gewährten bedingten Vollzug stellte das Obergericht ein. Es widerrief den ihm mit Strafbefehl der Staatsanwaltschaft Emmental-Oberaargau vom 17. November 2015 für eine Geldstrafe von 20 Tagessätzen zu Fr. 150.-- gewährten bedingten Vollzug. Sodann erklärte es A._ der Urkundenfälschung schuldig und bestrafte ihn mit einer Freiheitsstrafe von fünf Jahren, unter Anrechnung der Untersuchungshaft. C. Die Generalstaatsanwaltschaft des Kantons Bern gelangt mit Beschwerde in Strafsachen an das Bundesgericht. Sie beantragt, das Urteil des Obergerichts des Kantons Bern vom 8. April 2019 betreffend die Einstellung des Verfahrens bezüglich Widerruf des mit Urteil des Strafgerichts Basel-Landschaft vom 1. März 2013 für eine Freiheitsstrafe von 24 Monaten gewährten bedingten Vollzug sei aufzuheben. Der bedingte Strafvollzug gemäss Urteil des Strafgerichts Basel-Landschaft vom 1. März 2013 (24 Monate Freiheitsstrafe) sei zu widerrufen und A._ sei zu einer Gesamtstrafe von 76 Monaten zu verurteilen. Eventualiter sei das Urteil des Obergerichts des Kantons Bern vom 8. April 2019 betreffend die Einstellung des Verfahrens bezüglich Widerruf des mit Urteil des Strafgerichts Basel-Landschaft vom 1. März 2013 für eine Freiheitsstrafe von 24 Monaten gewährten bedingten Vollzug aufzuheben und die Sache an die Vorinstanz zur neuen Entscheidung zurückzuweisen. Das Obergericht des Kantons Bern verzichtet auf eine Stellungnahme. A._ beantragt die Abweisung der Beschwerde. Er stellt zudem ein Gesuch um unentgeltliche Rechtspflege.