Sachverhalt: A. A._ (geb. 1976) ist serbischer Staatsbürger. Er kam 1994 in die Schweiz und erhielt eine Aufenthaltsbewilligung im Rahmen des Familiennachzugs. Im August 1994 heiratete er in Serbien eine Landsfrau. Diese reiste im Oktober des gleichen Jahres in die Schweiz ein und erhielt ebenfalls eine Aufenthaltsbewilligung. Das Paar hat fünf Kinder (geb. in den Jahren 1995, 1999, 2004 und 2006). Am 28. Januar 2004 wurde die Aufenthaltsbewilligung von A._ in eine Niederlassungsbewilligung umgewandelt. Während seiner Ehe unterhielt A._ eine aussereheliche Beziehung zu einer in der Schweiz niederlassungsberechtigten Landsfrau. Aus dieser Beziehung sind vier Kinder hervorgegangen (geb. in den Jahren 2005, 2006, 2008 und 2010). In den Jahren 2005 und 2006 wurde A._ zudem in Serbien Vater zweier weiterer Kinder, die aus einer Beziehung zu einer dort lebenden Landsfrau stammen. Bei einem Versuch der Regionalpolizei U._ am 10. September 2010, A._ eine Gerichtsurkunde zuzustellen, gab die Mutter von A._ an, dass dieser seit einem Monat in Serbien lebe und nicht mehr nach Hause kommen werde. Am 9. August 2012 wurde A._ bei der Einreise in die Schweiz aufgrund einer Ripolausschreibung wegen Verletzung von Verkehrsregeln angehalten, wobei seine Niederlassungsbewilligung eingezogen wurde. B. Am 26. August 2013 ersuchte A._ beim Amt für Migration und Integration Kanton Aargau um Wiedererteilung seiner Niederlassungsbewilligung. Mit Entscheid des Familiengerichtspräsidiums des Bezirksgerichts Baden vom 20. November 2013 wurde die Ehe von A._ geschieden, wobei die vier minderjährigen Kinder unter die gemeinsame elterliche Sorge und die Obhut der Mutter gestellt wurden. Nach Gewährung des rechtlichen Gehörs, von welchem A._ keinen Gebrauch machte, stellte das Migrationsamt mit Verfügung vom 5. Dezember 2013 fest, dass die Niederlassungsbewilligung von A._ aufgrund einer länger als sechs Monate dauernden Landesabwesenheit erloschen ist, und wies diesen aus der Schweiz weg. Zudem liege weder ein ausländerrechtlicher Härtefall noch ein Verstoss gegen Art. 8 EMRK vor. Eine dagegen erhobene Einsprache blieb erfolglos (Einspracheentscheid vom 8. Juli 2014). Mit Urteil vom 24. Oktober 2014 wies das Verwaltungsgericht des Kantons Aargau die gegen den Einspracheentscheid erhobene Beschwerde ebenfalls ab. C. Vor Bundesgericht beantragt A._ die Aufhebung des vorinstanzlichen Urteils. Es sei ihm eine Aufenthaltsbewilligung für den Kanton Aargau zu erteilen. Zudem ersucht er um unentgeltliche Rechtspflege und Verbeiständung. Das Verwaltungsgericht des Kantons Aargau, das kantonale Migrationsamt sowie das Staatssekretariat für Migration beantragen die Abweisung der Beschwerde. Mit Präsidialverfügung vom 15. Januar 2015 wurde der Beschwerde antragsgemäss aufschiebende Wirkung zuerkannt.