Sachverhalt: A. Der kroatische Staatsangehörige X._ (geb. 1988) reiste am 24. Juli 1989 im Rahmen des Familiennachzugs in die Schweiz ein, erhielt hier eine Aufenthaltsbewilligung und im Jahr 1998 die Niederlassungsbewilligung. Ab seinem 13. Altersjahr wurde wiederholt gegen X._ polizeilich ermittelt. Es erfolgten mehrere strafrechtliche Verurteilungen: - Am 14. März 2007 verurteilte ihn das Bezirksamt Baden wegen Diebstahls zu einer bedingten Geldstrafe von zehn Tagessätzen zu Fr. 30.-- bei einer Probezeit von zwei Jahren und zu einer Busse von Fr. 300.--. - Mit Urteil des Bezirksgerichts Meilen vom 27. Mai 2008 wurde X._ wegen mehrfachen Raubes, mehrfachen Diebstahls, geringfügigen Diebstahls, mehrfacher Sachbeschädigung, mehrfachen Hausfriedensbruchs, Gewalt und Drohung gegen Behörden und Beamte, einfacher Körperverletzung, vorsätzlichen Fahrens in fahrunfähigem Zustand, Entwendung zum Gebrauch, vorsätzlichen Fahrens ohne Führerausweis, vorsätzlicher Verletzung der Verkehrsregeln, mehrfacher Übertretung des Transportgesetzes sowie mehrfacher Übertretung des Betäubungsmittelgesetzes - im Sinne einer Gesamtstrafe (unter Einbezug des Strafbefehls vom 14. März 2007) - zu einer Freiheitsstrafe von 20 Monaten und einer Busse von Fr. 1'000.-- verurteilt. Im Umfang von 10 Monaten wurde der Vollzug der Freiheitsstrafe aufgeschoben bei einer Probezeit von vier Jahren. - Am 16. Januar 2009 verurteilte ihn die Staatsanwaltschaft Zürich-Sihl wegen Widerhandlung gegen das Betäubungsmittelgesetz zu einer Geldstrafe von 45 Tagessätzen zu Fr. 50.-- bei einer Probezeit von drei Jahren und zu einer Busse von Fr. 600.--. - Mit Urteil des Bezirksgerichts Zürich vom 6. Mai 2010 wurde X._ wegen mehrfachen, teilweise versuchten und teilweise geringfügigen Diebstahls, Sachbeschädigung, Hausfriedensbruchs, mehrfacher Entwendung zum Gebrauch, Fahrens ohne Führerausweis sowie mehrfacher Übertretung des Betäubungsmittelgesetzes - im Sinne einer Gesamtstrafe (unter Einbezug der Verurteilungen vom 27. Mai 2008 und 16. Januar 2009) - zu einer Freiheitsstrafe von 18 Monaten verurteilt. Aus dem im Vorfeld angeordneten vorzeitigen Massnahmevollzug ist X._ am 17. März 2010 entwichen und wurde in der Folge zur Verhaftung ausgeschrieben. - Am 6. August 2010 verurteilte ihn die Staatsanwaltschaft Zürich-Limmat wegen mehrfacher Widerhandlung gegen das Betäubungsmittelgesetz zu einer Geldstrafe von 60 Tagessätzen zu Fr. 30.-- und einer Busse von Fr. 300.--. - Mit Strafbefehl des Statthalteramtes des Bezirks Zürich vom 16. August 2012 wurde X._ wegen Besitzes von Betäubungsmitteln (1.8 g Kokain brutto) zu einer Busse von Fr. 700.-- verurteilt. B. Am 22. Juni 2011 widerrief das Amt für Migration und Integration des Kantons Aargau die Niederlassungsbewilligung von X._ und wies ihn aus der Schweiz weg. Die dagegen erhobene Einsprache wies dasselbe Amt am 3. Januar 2012 ab. Die anschliessende Beschwerde beim Verwaltungsgericht des Kantons Aargau wurde mit Urteil vom 27. März 2013 im Kostenpunkt teilweise gutgeheissen, im Übrigen aber abgewiesen. C. Vor Bundesgericht beantragt X._, das Urteil des Verwaltungsgerichts des Kantons Aargau vom 27. März 2013 teilweise aufzuheben, von einem Widerruf der Niederlassungsbewilligung abzusehen, eventualiter die Sache an die Vorinstanz zurückzuweisen. Zudem sei ihm für das bundesgerichtliche Verfahren die unentgeltliche Rechtspflege zu gewähren. Das Verwaltungsgericht des Kantons Aargau, das Amt für Migration und Integration des Kantons Aargau und das Bundesamt für Migration beantragen die Abweisung der Beschwerde. D. Der Abteilungspräsident hat der Beschwerde am 30. Mai 2013 antragsgemäss die aufschiebende Wirkung zuerkannt.