Sachverhalt: A. X._ reiste 1992 in die Schweiz ein und erhielt aufgrund einer von 1999 bis 2007 bestehenden Ehe eine Aufenthalts- und später eine Niederlassungsbewilligung. Er wurde wegen verschiedener Delikte bestraft, die grösstenteils mit Alkoholkonsum zusammenhingen. 2005 schoss er alkoholisiert einen Security-Mitarbeiter nieder, der lebensgefährlich verletzt wurde und seither querschnittgelähmt ist. Das Obergericht des Kantons Zürich verurteilte ihn wegen versuchter vorsätzlicher Tötung und mehrfacher Widerhandlung gegen das Waffengesetz zu 10 Jahren Freiheitsstrafe. Es ordnete eine ambulante Behandlung im Sinne von Art. 63 Abs. 1 StGB während des Strafvollzugs an und beschloss die Weiterführung der früher angeordneten ambulanten Massnahme sowie den Vollzug von sechs Freiheitsstrafen (vorwiegend wegen Fahrens in angetrunkenem Zustand). Die Freiheitsstrafen wurden in Pöschwies vollzogen. Am 22. Januar 2015 wurde er auf eigenen Wunsch nach Bostadel versetzt. Das Strafende fällt auf den 25. Februar 2017. Zwei Drittel der Strafen waren am 27. April 2013 verbüsst. Er setzte auf freiwilliger Basis eine psychotherapeutische Behandlung fort. Das Bundesgericht wies mit Urteil 2C_267/2013 vom 6. Mai 2013 seine Beschwerde gegen den Widerruf der Niederlassungsbewilligung und die Wegweisung ab, soweit es darauf eintrat. B. X._ ersuchte am 7. November 2012 um die bedingte Entlassung auf den Zweidrittelstermin (Art. 86 Abs. 1 StGB). Die Fachkommission des Ostschweizer Strafvollzugskonkordats (Fachkommission) befürwortete am 28. Februar 2013 eine bedingte Entlassung in das Heimatland Sri Lanka. Das Amt für Justizvollzug (AJV) verfügte am 15. März 2013 die bedingte Entlassung auf den Zweidrittelstermin am 27. April 2013 unter der Bedingung, dass X._ aus der Schweiz ausgeschafft werden könne. Die Direktion der Justiz und des Innern des Kantons Zürich (DJI) wies den gegen diese Bedingung erhobenen Rekurs ab. Das Verwaltungsgericht wies die Sache am 22. August 2013 an das AJV zurück mit der Weisung, zu prüfen, ob auch bei einem Verbleib in der Schweiz eine günstige Legalprognose gestellt und X._ unabhängig von einer Ausschaffung bedingt entlassen werden könnte. Das AJV lehnte am 13. November 2013 eine bedingte Entlassung ab. Die DJI wies am 6. Februar 2014 den Rekurs ab, soweit sie darauf eintrat. Sie wies das AJV an, weniger weitgehende Vollzugslockerungen zu prüfen und einen Bericht der Fachkommission einzuholen. Das Verwaltungsgericht hiess eine Beschwerde am 26. Juni 2014 teilweise gut und erwog, dass auch für die Schweiz eine bedingte Entlassung ohne vorhergehende weniger weit gehende Vollzugslockerungen nicht a priori ausgeschlossen sei, hierzu aber ebenfalls ein ergänzender Bericht der Fachkommission einzuholen sei. Das AJV wies am 27. November 2014 eine bedingte Entlassung gestützt auf den Bericht der Fachkommission erneut ab und verweigerte auch begleitete Beziehungsurlaube. Die DJI wies am 3. Februar 2015 den Rekurs gegen die Verweigerung der bedingten Entlassung ab. Die Entscheidung zu den Beziehungsurlauben war nicht angefochten worden. C. X._ beantragte beim Verwaltungsgericht, die Beschwerdegegnerschaft anzuweisen, ihn unverzüglich bedingt aus dem Strafvollzug zu entlassen und ihm eine Parteientschädigung zuzusprechen, eventualiter die Sache zur Kostenregelung an die DJI zurückzuweisen. Das AJV, die DJI und die in das Verfahren einbezogene Oberstaatsanwaltschaft beantragten die Abweisung. Das Verwaltungsgericht verzichtete am 17. März 2015 auf den Kostenvorschuss und wies am 28. Mai 2015 Beschwerde und Gesuch um unentgeltliche Rechtspflege ab, auferlegte die Gerichtskosten von Fr. 2'140.-- und sprach keine Parteientschädigung zu. D. X._ erhebt Beschwerde in Strafsachen und (eventuell) subsidiäre Verfassungsbeschwerde mit den Anträgen, das verwaltungsgerichtliche Urteil in Ziff. 2 (unentgeltliche Rechtspflege) und Ziff. 4 des Dispositivs (Auferlegung der Gerichtskosten) aufzuheben, ihm für das vorinstanzliche Verfahren die unentgeltliche Rechtspflege zu bewilligen (Erlass der Gerichtskosten und Bestellung eines unentgeltlichen Rechtsbeistands), sowie die Sache zur Festsetzung der Entschädigung des unentgeltlichen Rechtsbeistands für das vorinstanzliche Verfahren an die Vorinstanz zurückzuweisen. Es sei ihm vor Bundesgericht die unentgeltliche Rechtspflege zu gewähren.