Sachverhalt: A. Die indonesische Staatsangehörige A._ (geb. 1978) reiste am 6. Mai 2014 in die Schweiz ein und heiratete am 19. Juni 2014 den Schweizer Bürger C._ (geb. 1955). Sie erhielt in der Folge eine Aufenthaltsbewilligung. Am 9. August 2017 ersuchte A._ bei der Schweizer Botschaft in U._ um Nachzug ihrer vorehelich geborenen Tochter B._ (geb. 2000). Mit Verfügung vom 26. Oktober 2017 wies das Amt für Migration und Personenstand des Kantons Bern, Migrationsdienst (MIDI), das Gesuch um Familiennachzug ab. B. Gegen diese Verfügung erhob A._ am 26. November 2017 Beschwerde bei der Polizei- und Militärdirektion des Kantons Bern (POM). Diese beteiligte B._ als notwendige Partei am Verfahren. Mit Entscheid vom 24. April 2018 wies die POM das Rechtsmittel ab. Dagegen reichten A._ und B._ am 25. Mai 2018 Beschwerde beim Verwaltungsgericht des Kantons Bern ein. Mit Urteil vom 6. März 2019 wies das Verwaltungsgericht das Rechtsmittel ab. C. Mit Eingabe vom 8. April 2019 reichten A._ und B._ Beschwerde in öffentlich-rechtlichen Angelegenheiten und subsidiäre Verfassungsbeschwerde beim Bundesgericht ein. Sie beantragen, das angefochtene Urteil des Verwaltungsgerichts sei aufzuheben und die Sache zur Neubeurteilung und vollständigen Sachverhaltsfeststellungen an das Migrationsamt, eventualiter an die POM und subeventualiter an das Verwaltungsgericht zurückzuweisen. Subsubeventualiter sei das angefochtene Urteil des Verwaltungsgerichts aufzuheben, das Gesuch um Familiennachzug gutzuheissen und B._ die Aufenthaltsbewilligung zu erteilen. Das Verwaltungsgericht des Kantons Bern sowie die POM beantragen die Abweisung der Beschwerde. Das MIDI sowie das Staatssekretariat für Migration (SEM) haben sich nicht vernehmen lassen.