Sachverhalt: A. A.a. A._ (geb. 1968; hiernach: A._) ist Staatsangehöriger der dominikanischen Republik. Nachdem er am 12. September 1995 illegal aus Deutschland in die Schweiz eingereist war, wurde gegen ihn am 29. September 1995 eine bis zum 27. September 1998 gültige Einreisesperre verhängt. Am 19. Januar 1996 heiratete er in der dominikanischen Republik die in der Schweiz niedergelassene italienische Staatsangehörige B._, woraufhin die Einreisesperre aufgehoben und ihm eine Aufenthaltsbewilligung im Kanton Aargau erteilt wurde. B._ verstarb am 27. Oktober 1996 nach kurzer Krankheit. In der Folge wurde die Aufenthaltsbewilligung von A._ regelmässig verlängert. Seit November 2001 erhält A._, der an Schilddrüsenkrebs erkrankt ist, eine IV-Rente. Seit 2006 bezieht er Ergänzungsleistungen. Im April 2006 heiratete er in der Dominikanischen Republik seine zweite Ehefrau, C._, die er im Januar 2008 in die Schweiz nachzog. A.b. Am 8. Juli 2009 stellte A._ beim Amt für Migration des Kantons Basel-Landschaft (hiernach: Migrationsamt) ein Gesuch um Nachzug seiner am 24. September 1998 geborenen Tochter G._, wobei er eine 2009 erstellte Geburtsurkunde beilegte, in welcher er als Vater eingetragen ist. Er gab an, die Mutter sei am 29. September 2007 verstorben und G._ sei seither in der Dominikanischen Republik von Verwandten betreut worden. Auf Anfrage des Migrationsamtes hin erklärte sich A._ mit Schreiben vom 23. September 2010 und vom 18. Oktober 2010 damit einverstanden, einen DNA-Test betreffend die Abstammung seiner Tochter durchführen zu lassen. Am 27. April 2011 unterzeichnete A._ eine Erklärung, wonach er auf den Nachzug von G._ verzichte. Am 16. März 2012 wurde die Ehe von A._ mit C._ in der Dominikanischen Republik geschieden. B. Am 13. und 21. November 2012 reichte A._ erneut ein Gesuch um Familiennachzug für G._ ein, nachdem er diesbezüglich am 9. November 2012 in Begleitung von G._ beim Migrationsamt vorgesprochen hatte. G._ war mittels eines zwischenzeitlich abgelaufenen Schengen-Visums über Spanien in die Schweiz eingereist. A._ legte eine Bestätigung vor, laut derer G._ die Integrationsklasse der Sekundarschule U._ besuche. Am 14. März 2013 kam das Institut für Rechtsmedizin der Universität Basel zum Schluss, dass aufgrund der DNA-Analyse A._ nicht der biologische Vater von G._ ist. Am 8. Mai 2013 teilte A._ dem Migrationsamt mit, dass er an seinem Nachzugsgesuch für G._ festhalte. Am 19. November 2013 übertrug die Kindes- und Erwachsenenschutzbehörde A._ die elterliche Sorge über G._. Am 10. Februar 2015 reichte A._ beim Migrationsamt ein Gesuch um Familiennachzug für seine am 3. Oktober 2014 in der Dominikanischen Republik geehelichte Ehefrau D.D._ (geb. 1983), für die 2010 geborene gemeinsame Tochter E.D._ und für die im 2004 geborene Tochter der Ehefrau, F.D._, ein. C. Am 22. Januar 2014 lehnte das Migrationsamt das Familiennachzugsgesuch für G._ ab und ordnete ihre Wegweisung an. Eine dagegen erhobene Beschwerde wies der Regierungsrat des Kantons Basel-Landschaft ab (Entscheid vom 30. September 2014). Mit Urteil vom 8. April 2015 wies das Kantonsgericht Basel-Landschaft die gegen den Entscheid des Regierungsrates vom 30. September 2014 erhobene Beschwerde ab. D. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten, eventualiter subsidiärer Verfassungsbeschwerde, vom 14. September 2015 beantragt A._ die Aufhebung des vorinstanzlichen Urteils. Es sei das Familiennachzugsgesuch für G._ vom 8. Juli 2009 zu bewilligen. Eventualiter sei das Familiennachzugsgesuch für G._ vom 9. November 2012 zu bewilligen. Subeventualiter sei die Angelegenheit an die Vorinstanz zurückzuweisen. Er beantragt zudem die unentgeltliche Rechtspflege und Verbeiständung. Während das Kantonsgericht Basel-Landschaft auf Vernehmlassung verzichtet, schliessen der Regierungsrat und das Staatssekretariat für Migration auf Abweisung der Beschwerde. Das Migrationsamt liess sich nicht vernehmen. Mit Präsidialverfügung vom 15. September 2015 wurde der Beschwerde antragsgemäss aufschiebende Wirkung zuerkannt.