Sachverhalt: A. A.a. A._ (geb. 1973), Staatsangehöriger der Republik Kosovo, ersuchte kurz nach seiner Einreise in die Schweiz am 25. Juni 2002 erfolglos um Asyl. Am 2. September 2002 heiratete er die Schweizerin B._ und erhielt vom Kanton Aargau im Rahmen des Familiennachzugs am 4. November 2002 eine Aufenthaltsbewilligung. Am 11. Dezember 2007 wurde letztere in eine Niederlassungsbewilligung umgewandelt, wobei im entsprechenden Gesuch vom 30. November 2007 drei aussereheliche Kinder unter dem Familiennamen von A._, jeweils mit dem Namen der Kindsmutter C._, aufgeführt wurden. Per 18. April 2008 wurde die Ehe mit B._ geschieden, worauf das Bundesamt für Migration (BFF; heute Staatssekretariat für Migration [SEM]) mit rechtskräftigem Entscheid vom 17. Juli 2008 die kurz zuvor erfolgte erleichterte Einbürgerung wegen falscher Angaben von A._ wieder aufhob. Aus den Akten ergibt sich, dass B._ am 14. August 2008 vom Migrationsamt des Kantons Aargau (heute Amt für Migration und Integration des Kantons Aargau [MIKA]) zur Ehe mit A._ befragt, aufgrund der entsprechenden Aussagen jedoch keine ausländerrechtlichen Massnahmen gegenüber A._ ergriffen wurden. Am 7. April 2009 stellte A._ ein Familiennachzugsgesuch für drei seiner im Kosovo wohnhaften vier Kinder, nämlich D._ (geb. 27. Juni 1999), E._ (geb. 27. März 2001) und F._ (geb. 25. Juni 2002), auf welches die Sektion Einreise und Arbeit des MIKA nicht eintrat. A.b. Im August 2011 zogen die vier Kinder von A._ (jüngstes Kind Tochter G._ geb. am 3. Januar 2008, Kindsmutter ist ebenfalls C._), serbische Staatsangehörige, in die Schweiz zu ihrem Vater und wurden von letzterem am 30. August 2011 zur Wohnsitznahme in U._/AG angemeldet. Am 7. Oktober 2011 stellte A._ bei der Gemeinde U._ erneut ein Familiennachzugsgesuch, dieses Mal für seine vier Kinder. A.c. Die Kindsmutter, C._, heiratete am 8. Mai 2012 den Schweizer H._, reiste am 28. Oktober 2010 in die Schweiz ein und erhielt am 17. Dezember 2012 eine Aufenthaltsbewilligung des Kantons Waadt. Der Kanton Genf bewilligte am 14. Oktober 2013 ihren Kantonswechsel und erteilte ihr eine Aufenthaltsbewilligung, welche am 21. Januar 2016 mit Gültigkeit bis zum 27. Oktober 2017 verlängert wurde. A.d. Das MIKA teilte A._ am 15. März 2013 mit, dass sein Familiennachzugsgesuch für seine vier Kinder vertieft geprüft werde. Am 20. März 2013 stellte es gegenüber A._ den Widerruf seiner Niederlassungsbewilligung und seine Wegweisung aus der Schweiz in Aussicht und gewährte ihm das rechtliche Gehör. Das Familiennachzugsverfahren wurde gemäss Schreiben des MIKA vom 28. März 2013 bis zum Abschluss des genannten Widerrufsverfahrens sistiert. Am 3. April 2013 heiratete A._ die in der Schweiz niedergelassene österreichische Staatsangehörige I._, wobei diese Ehe am 4. Juli 2016 geschieden wurde. B. B.a. Mit Verfügung vom 28. Oktober 2013 widerrief das MIKA die Niederlassungsbewilligung von A._ und erteilte ihm gleichzeitig unter Vorbehalt der Zustimmung des Bundesamtes für Migration (heute Staatssekretariat für Migration) eine Aufenthaltsbewilligung. Mit Einsprache vom 28. November 2013 an den Rechtsdienst des MIKA verlangte A._ die Aufhebung der genannten Verfügung. Im Rahmen des Einspracheverfahrens stellte sich heraus, dass A._ vom 15. November 2013 bis zum 19. Mai 2014 in Serbien in Untersuchungshaft sass, worauf der Rechtsdienst des MIKA A._ mit Schreiben vom 14. Juli 2015 mitteilte, damit habe sich eine neue Ausgangslage ergeben. Seine Niederlassungsbewilligung sei wegen Landesabwesenheit gestützt auf Art. 61 Abs. 2 AuG (heute AIG) spätestens am 15. Mai 2014 erloschen. Zudem skizzierte der Rechtsdienst den weiteren Verfahrensablauf in dem Sinne, dass das hängige Widerrufsverfahren wegen Gegenstandslosigkeit abzuschreiben und die Sache an die Sektion Aufenthalt (des MIKA, nachfolgend Sektion) zurückzuweisen wäre. Letzere hätte unter anderem das Erlöschen der Niederlassungsbewilligung festzustellen und über eine allfällige Wiederzulassung von A._ (Erteilung Aufenthaltsbewilligung) zu befinden. Mit Eingabe vom 31. Juli 2015 an das MIKA bestritt A._ das Erlöschen seiner Niederlassungsbewilligung und beantragte unter anderem die Aufhebung der Widerrufsverfügung vom 28. Oktober 2013 ohne Rückweisung an die Sektion, eventualiter die Aufrechterhaltung der Niederlassungsbewilligung während vier Jahren trotz Auslandaufenthalts. Falls die Niederlassungsbewilligung tatsächlich erloschen sei, werde zudem gestützt auf die Ausführungen ein Gesuch um Wiederzulassung gestellt. Mit Stellungnahme vom 17. August 2015 an den Rechtsdienst des MIKA (nachfolgend Rechtsdienst) teilte die Sektion mit, sie sei unter der Voraussetzung der Zustimmung des Rechtsdienstes bereit, die angefochtene Verfügung wiedererwägungsweise aufzuheben und einen neuen Sachentscheid betreffend Erlöschen der Niederlassungsbewilligung und Wiederzulassung zu fällen. Mit Verfügung vom 24. August 2015 hielt der Rechtsdienst unter anderem fest, es sei vorgesehen, das Einspracheverfahren als gegenstandslos abzuschreiben, wobei in Klammer "wiedererwägungsweise Aufhebung der angefochtenen Verfügung durch die Sektion mit Zustimmung des Rechtsdienstes als Rechtsmittelinstanz; § 2 Abs. 1 EGAR in Verbindung mit § 39 Abs. 1 VRPG" erwähnt wurde. Am 9. September 2015 verfügte der Rechtsdienst, das Einspracheverfahren werde als gegenstandslos abgeschrieben (Dispositiv), wobei in der Begründung ausgeführt wurde, damit gelte die angefochtene Verfügung als wiedererwägungsweise aufgehoben (E. 4.2 Abschreibungsverfügung). B.b. Am 17. November 2015 stellte die Sektion A._ die verfügungsweise Feststellung des Erlöschens der Niederlassungsbewilligung und Wegweisung aus der Schweiz in Aussicht und gewährte ihm das rechtliche Gehör. Daraufhin beantragte A._ mit Eingabe vom 30. Dezember 2015, auf den Erlass einer Verfügung sei zu verzichten, da die Niederlassungsbewilligung nach wie vor gültig sei. Eventualiter sei die Niederlassungsbewilligung aufrechtzuerhalten oder infolge Wiederzulassung zu erteilen. Am 29. Januar 2016 verfügte die Sektion, die Niederlassungsbewilligung von A._ sei erloschen und der Genannte werde aus der Schweiz weggewiesen. Er habe die Schweiz innert 60 Tagen ab Rechtskraft der Verfügung zu verlassen. Die dagegen gerichtete Einsprache blieb gemäss Einspracheentscheid des Rechtsdienstes vom 1. November 2016 (nachfolgend Einspracheentscheid) erfolglos. Die daraufhin eingereichte Beschwerde vom 2. Dezember 2016 wies das Verwaltungsgericht des Kantons Aargau mit Urteil vom 27. März 2018 ab. C. Mit Beschwerde vom 7. Mai 2018 an das Bundesgericht, welche als Beschwerde in öffentlich-rechtlichen Angelegenheiten und als subsidiäre Verfassungsbeschwerde entgegenzunehmen sei, beantragt A._ (Beschwerdeführer) die Aufhebung des vorinstanzlichen Urteils, die Aufhebung des Einspracheentscheides vom 1. November 2016 und die Bestätigung des Bestandes der Niederlassungsbewilligung. Eventuell sei die Niederlassungsbewilligung aufrechtzuerhalten oder infolge Wiederzulassung zu erteilen bzw. das Migrationsamt dazu anzuweisen. Subeventuell sei die Aufenthaltsbewilligung zu erteilen bzw. das Migrationsamt dazu anzuweisen. Zudem beantragt der Beschwerdeführer für das bundesgerichtliche Verfahren und die genannten kantonalen Verfahren die unentgeltliche Rechtspflege.