Sachverhalt: A. X._ hatte am 20. Juli 2008 mit einem sogenannten "Ausbeinmesser" auf seine Ehefrau und seine Schwägerin eingestochen. Die Schwägerin starb an den Verletzungen. Das Bezirksgericht Zürich verurteilte X._ am 11. Mai 2011 wegen vorsätzlicher Tötung, versuchter vorsätzlicher Tötung und Entziehens von Unmündigen (aArt. 220 StGB; heutiger Randtitel gemäss Änderung des ZGB [Elterliche Sorge] vom 21. Juni 2013: "Entziehen von Minderjährigen"; AS 2014 365) zu 10 Jahren Freiheitsstrafe (unter Anrechnung von 611 Tagen bereits erstandener Haft). Das Strafende fällt auf den 20. Juli 2018. Zwei Drittel der Freiheitsstrafe waren am 20. März 2015 verbüsst. B. Das Amt für Justizvollzug des Kantons Zürich lehnte am 26. Januar 2015 eine bedingte Entlassung von X._ ab. Die Direktion der Justiz und des Innern des Kantons Zürich wies den Rekurs von X._ ab. Das Verwaltungsgericht des Kantons Zürich wies am 7. Oktober 2015 eine Verwaltungsgerichtsbeschwerde von X._ ab. C. X._ beantragt mit Beschwerde in Strafsachen, das verwaltungsgerichtliche Urteil aufzuheben, sein Gesuch um bedingte Entlassung gutzuheissen und ihn bedingt aus dem Strafvollzug zu entlassen. Es seien ihm die unentgeltliche Rechtspflege (und Verbeiständung) zu gewähren sowie eventualiter die Gerichtskosten nach der armenrechtlichen bundesgerichtlichen Praxis auf Fr. 800.-- festzulegen.