Sachverhalt: A. Der serbische Staatsangehörige X._ reiste 1987 im Alter von 11 Jahren in die Schweiz ein. In den Jahren 1995 bis 1999 trat er mehrfach strafrechtlich in Erscheinung und wurde migrationsrechtlich verwarnt. Er delinquierte ab 1999 weiter und wurde insgesamt zu Bussen von Fr. 1'460.-- verurteilt. Nach einer zweiten migrationsrechtlichen Verwarnung wurde er zwischen 2000 und 2006 in elf weiteren Fällen verurteilt. Er befand sich ab dem 13. März 2008 in Untersuchungshaft und wurde vom 18. - 25. März 2008 in eine psychiatrische Klinik eingewiesen. Am 3. Juni 2008 wurde er aus der Haft entlassen. Das Bezirksgericht Brugg bestrafte ihn am 9. September 2010 wegen grober Verletzung von Verkehrsregeln und weiteren SVG-Zuwiderhandlungen mit einer Geldstrafe von 60 Tagessätzen. Das Obergericht des Kantons Aargau verurteilte ihn am 16. Juni 2011 wegen Vergewaltigung, versuchter sexueller Nötigung, Betrug, mehrfacher Widerhandlungen gegen das BetmG, Raufhandel, schwerer Körperverletzung, versuchter Erpressung, Sachbeschädigung, Fahrens ohne Führerausweis oder trotz Entzugs, Ungehorsams des Schuldners im SchKG-Verfahren, begangen in den Jahren 2005 bis 2009, zu fünf Jahren und sechs Monaten Gefängnis sowie Busse und ordnete eine ambulante Massnahme nach Art. 63 StGB an. Das Aargauer Migrationsamt verfügte am 6. Februar 2012 rechtskräftig die Nichtverlängerung der Aufenthaltsbewilligung und seine Wegweisung aus der Schweiz. Das Bezirksgericht Aarau verurteilte ihn am 29. Mai 2013 wegen Verbrechen gegen das BetmG zu drei Jahren Freiheitsstrafe als Zusatzstrafe zum Urteil des Obergerichts vom 16. Juni 2011. B. X._ erreichte die Mindestdauer für eine bedingte Entlassung am 10. Oktober 2015. Das Departement für Volkswirtschaft und Inneres (DVI), Amt für Justizvollzug, sah am 9. Oktober 2015 von einer bedingten Entlassung derzeit ab; diese werde spätestens am 10. Dezember 2015 erneut geprüft. Gegen die begründete Verfügung des DVI vom 14. Dezember 2015 erhob X._ Beschwerde. Das Verwaltungsgericht des Kantons Aargau wies die Beschwerde am 9. Mai 2016 ab. C. X._ beantragt mit Beschwerde in Strafsachen, die Verfügung des DVI und das verwaltungsgerichtliche Urteil aufzuheben, ihn unverzüglich bedingt aus dem Strafvollzug zu entlassen, eventualiter die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen sowie ihm die unentgeltliche Rechtspflege (und Verbeiständung) zu bewilligen.