Sachverhalt: A. Am 7. September 2012 wurde X._ vom Bezirksgericht Zürich der Gefährdung des Lebens, der Drohung und der mehrfachen versuchten Nötigung für schuldig befunden und zu 24 Monaten Freiheitsstrafe verurteilt. Zudem wurde eine stationäre therapeutische Massnahme angeordnet. Das Obergericht des Kantons Zürich erhöhte am 3. Juli 2013 die Freiheitsstrafe auf 30 Monate, ordnete ebenfalls eine stationäre therapeutische Massnahme an und schob den Vollzug der Freiheitsstrafe zugunsten der Massnahme auf. B. Am 24. Juni 2015 lehnte das Amt für Justizvollzug des Kantons Zürich das Gesuch von X._ um bedingte Entlassung aus der stationären therapeutischen Massnahme ab. Dieser erhob Rekurs bei der Direktion der Justiz und des Innern des Kantons Zürich und beantragte die Aufhebung der Massnahme. Eventuell sei er im Rahmen der stationären therapeutischen Massnahme in eine offene Vollzugseinrichtung zu verlegen. Gegen den abgelehnten Rekurs wandte sich X._ am 2. November 2015 mit denselben Begehren an das Verwaltungsgericht des Kantons Zürich. Dieses hielt mit Urteil vom 24. März 2016 fest, dass es dem massgeblichen psychiatrischen Gutachten an Aktualität mangle. Auch bestehe im Anwendungsbereich von Art. 62d Abs. 2 StGB grundsätzlich eine Anhörungspflicht der Fachkommission. Das Verwaltungsgericht hob daher die Verfügung betreffend Weiterführung der stationären therapeutischen Massnahme auf und wies die Sache zu neuer Entscheidung an das Amt für Justizvollzug zurück. Mit Bezug auf die Verlegung von X._ in eine offene Vollzugseinrichtung wies es die Beschwerde ab. C. X._ erhebt Beschwerde in Strafsachen vor Bundesgericht. Er verlangt den Abbruch der stationären therapeutischen Massnahme, eventuell sei er in eine offene Massnahmeeinrichtung nach Art. 59 Abs. 1 StGB zu verlegen. Ihm sei die unentgeltliche Prozessführung zu gewähren wie auch ein unentgeltlicher Rechtsvertreter zu bestellen.