Sachverhalt: A. Am 30. Dezember 2012 stach der alkoholisierte X._ mehrmals mit einem Dolch und später mit einem Küchenmesser auf das mit ihm zusammenlebende Opfer ein. Das forensische Gutachten diagnostizierte eine Persönlichkeitsstörung, eine langjährige Alkoholabhängigkeit sowie den Verdacht einer Hirnschädigung. Die Handlungsfähigkeit war im Tatzeitraum aufgehoben. Das Bezirksgericht Brugg beurteilte am 22. Oktober 2013 die Tatbestände der versuchten vorsätzlichen Tötung, der qualifizierten einfachen Körperverletzung, der Beschimpfung und der Drohung objektiv als erfüllt, erklärte ihn aber für schuldunfähig und nicht strafbar und ordnete eine Massnahme gemäss Art. 59 StGB an. Das Obergericht sprach ihn am 23. April 2015 in teilweiser Gutheissung seiner Berufung von Schuld und Strafe frei und ordnete gestützt auf Art. 19 Abs. 3 i.V.m. Art. 60 StGB eine Suchtbehandlung an. B. Am 30. Dezember 2012 war X._ in Untersuchungshaft genommen worden. Am 12. August 2013 ordnete das Zwangsmassnahmengericht Sicherheitshaft an, die mit Verlängerungen bis zum Urteil des Obergerichts im Berufungsverfahren am 23. April 2015 andauerte. Seit 8. September 2015 befand sich X._ zur stationären Behandlung im Massnahmenzentrum. Am 28. Juni 2017 verfügte das Departement Volkswirtschaft und Inneres, Amt für Justizvollzug, anlässlich der jährlichen Prüfung einer bedingten Entlassung, die Massnahme weiterzuführen, und stellte am 20. Juli 2017 die begründete Verfügung zu. X._ führte Beschwerde. C. Das Verwaltungsgericht des Kantons Aargau entschied am 28. September 2017, in teilweiser Gutheissung der Beschwerde werde die Verfügung "aufgehoben und die Sache zur Anordnung der bedingten Entlassung sowie von allfälligen ambulanten Massnahmen, Bewährungshilfe und Weisungen innert zwei Wochen ab Zustellung des vorliegenden Urteils an die Vorinstanz [das Departement] zurückgewiesen" (Dispositiv Ziff. 1); nach Rechtskraft dieses Entscheides werde die Sache hinsichtlich des Entschädigungsbegehrens an das Bezirksgericht Brugg überwiesen (Ziff. 2). D. Die Oberstaatsanwaltschaft des Kantons Aargau beantragt mit Beschwerde in Strafsachen: 1. als vorsorgliche Massnahme superprovisorisch Ziff. 1 des Dispositivs aufzuheben und X._ für die Dauer des Beschwerdeverfahrens im stationären Massnahmenvollzug zu behalten; 2. den vorinstanzlichen Entscheid bezüglich der bedingten Entlassung aufzuheben und die Verfügung des Departements zu bestätigen, eventualiter den vorinstanzlichen Entscheid aufzuheben und die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. E. Das Bundesgericht erteilte der Beschwerde am 20. Oktober 2017 bis zum Entscheid über die vorsorgliche Massnahme superprovisorisch die aufschiebende Wirkung. In der diesbezüglichen Vernehmlassung verweist das Verwaltungsgericht auf seinen Entscheid. Das Departement unterstützt den Antrag der Staatsanwaltschaft, welche schlüssig darlege, dass die Massnahmendauer nicht abgelaufen sei. X._ habe sich in der Vergangenheit stark gegen Vollzugslockerungen gewehrt. Es müsse stufenweise vorgegangen werden. Eine direkte bedingte Entlassung wäre eine klare Überforderung. X._ beantragt die Abweisung. Die Ausführungen der Staatsanwaltschaft seien schlicht falsch. Eine Verlängerung sei vom Departement nie in die Wege geleitet worden. Er werde seit dem 31. Dezember 2015 unrechtmässig seiner Freiheit beraubt. Nach dem aktuellen Gutachten sei davon auszugehen, dass bei einer Entlassung keine Gefahr für die öffentliche Sicherheit bestehe. Er beantragt die unentgeltliche Rechtspflege.