Sachverhalt: A. Das Bezirksgericht Bremgarten verurteilte X._ am 17. Dezember 2003 wegen mehrfachen Mordes, mehrfacher unrechtmässiger Aneignung sowie Wiederhandlung gegen das Bundesgesetz vom 26. März 1931 über Aufenthalt und Niederlassung der Ausländer (ANAG; BS 1 121) zu einer lebenslänglichen Zuchthausstrafe und verwies ihn für die Dauer von 15 Jahren des Landes. X._ befand sich vom 4. Dezember 2000 bis 22. Januar 2002 in Untersuchungshaft. Seither befindet er sich im Strafvollzug in verschiedenen Vollzugsanstalten. Die 15-jährige Mindestdauer für eine bedingte Entlassung erreichte X._ am 2. Dezember 2015. B. Das Departement Volkswirtschaft und Inneres (DVI), Amt für Justizvollzug, des Kantons Aargau verweigerte mit (unbegründeter) Verfügung vom 2. Dezember 2015 die bedingte Entlassung und hielt fest, die bedingte Entlassung werde spätestens nach Ablauf eines Jahres, am 2. Dezember 2016, erneut geprüft. Auf Ersuchen von X._ erliess das DVI am 15. Januar 2016 eine begründete Verfügung. Die von X._ dagegen erhobene Beschwerde wies das Verwaltungsgericht des Kantons Aargau am 13. Juni 2016 ab. C. Mit Beschwerde in Strafsachen beantragt X._, das Urteil des Verwaltungsgerichts sei aufzuheben und die Sache zur Beweisergänzung und zu neuer Beurteilung an die Vorinstanz zurückzuweisen. Eventualiter sei er bedingt aus dem Strafvollzug zu entlassen. Er ersucht für das bundesgerichtliche Verfahren um unentgeltliche Rechtspflege und Verbeiständung.