Sachverhalt: A. A.a. Das Bezirksgericht Hinwil verurteilte X._ am 12. Mai 2005 unter anderem wegen mehrfachen Diebstahls und mehrfacher sexueller Handlungen mit Kindern zu einer unbedingten Gefängnisstrafe von 18 Monaten. X._ verbüsste diese Strafe zusammen mit diversen anderen Freiheitsstrafen im Umfang von insgesamt 46 Monaten und 16 Tagen in der Strafanstalt Saxerriet seit dem 2. Juli 2004. Am 16. August 2007 wurde er vom Amt für Justizvollzug des Kantons Zürich per 12. September 2007 bedingt aus dem Strafvollzug bei einer der Reststrafe entsprechenden Probezeit von 645 Tagen bis 18. Juni 2009 entlassen. Am Tag der bedingten Entlassung wurde X._ wegen Verdachts auf sexuelle Handlungen mit einem Kind vorübergehend in Untersuchungshaft genommen. Das Kreisgericht Obertoggenburg-Neutoggenburg verurteilte ihn am 11. September 2008 wegen mehrfacher sexueller Handlungen mit einem Kind und mehrfacher Schändung zu einer Freiheitsstrafe von 3 1⁄2 Jahren, teilweise als Zusatzstrafe zum Urteil des Bezirksgerichts Hinwil vom 12. Mai 2005. Das Kantonsgericht St. Gallen wies die dagegen gerichtete Berufung am 8. Juni 2010 ab. Die kantonalen Instanzen hielten für erstellt, dass X._ seine Tochter während des Strafvollzugs anlässlich von Hafturlauben zwischen dem 12. September 2004 und dem 2. November 2006 mehrfach sexuell missbraucht hatte. Das Bundesgericht wies die von X._ gegen das Urteil des Kantonsgerichts erhobene Beschwerde in Strafsachen am 14. April 2011 ab (Verfahren 6B_793/2010). Am 25. Mai 2011 verurteilte das Bezirksgericht Hinwil X._ unter anderem wegen mehrfachen Diebstahls, begangen von April bis August 2010, zu einer Freiheitsstrafe von 9 Monaten, teilweise als Zusatzstrafe zum Urteil des Kantonsgerichts St. Gallen vom 8. Juni 2010. X._ verbüsst zurzeit die Freiheitsstrafen gemäss den Urteilen des Kantonsgerichts St. Gallen vom 8. Juni 2010 und des Bezirksgerichts Hinwil vom 25. Mai 2011. A.b. Am 11. September 2013 widerrief das Amt für Justizvollzug des Kantons Zürich die von ihm am 16. August 2007 angeordnete bedingte Entlassung und ordnete den Vollzug der Reststrafe von 645 Tagen an. Die Verfügung regelt nichts betreffend Kosten- und Entschädigungsfolgen sowie unentgeltliche Rechtspflege. Den dagegen von X._ erhobenen Rekurs wies die Direktion der Justiz und des Innern des Kantons Zürich am 6. Februar 2014 ab, soweit er sich gegen den Widerruf der bedingten Entlassung richtete. Hingegen hob die Direktion in teilweiser Gutheissung des Rekurses Dispositiv-Ziffer III der Verfügung des Amtes für Justizvollzug betreffend Anordnung des Vollzugs einer Reststrafe von 645 Tagen auf. Da X._ nur in einem Nebenpunkt obsiegte, wurden ihm 3⁄4 der auf Fr. 799.-- bestimmten Kosten des Rekursverfahrens, mithin Fr. 599.--, auferlegt. Weil ihm die unentgeltliche Verfahrensführung gewährt wurde, wurden die ihm auferlegten Verfahrenskosten einstweilen auf die Staatskasse genommen, unter Vorbehalt der in § 16 Abs. 4 des Verwaltungsrechtspflegegesetzes des Kantons Zürich (VRG/ZH) umschriebenen Nachzahlungspflicht von X._. Da X._ nur teilweise und nicht überwiegend obsiegte, wurde ihm in Anwendung von § 17 Abs. 2 VRG/ZH keine Parteientschädigung zugesprochen. Weil ihm die unentgeltliche Rechtsvertretung für das Rekursverfahren gewährt wurde, sprach die Direktion der Justiz und des Innern dem ihm als unentgeltlichen Rechtsbeistand bestellten Rechtsanwalt Daniel Kaiser für das Rekursverfahren eine Entschädigung von total Fr. 3'351.90 aus der Staatskasse zu, unter Vorbehalt der Nachzahlungspflicht von X._ gemäss § 16 Abs. 4 VRG/ZH. X._ erhob gegen die Verfügung der Direktion der Justiz und des Innern vom 6. Februar 2014 Beschwerde an das Verwaltungsgericht des Kantons Zürich. Dieses wies mit Entscheid vom 28. Juli 2014 (Verfahren VB.2014.00171) die Beschwerde ab, soweit sie sich gegen den Widerruf der bedingten Entlassung richtete. Es hiess die Beschwerde insoweit teilweise gut, als es die Direktion der Justiz und des Innern verpflichtete, dem unentgeltlichen Rechtsbeistand von X._, Rechtsanwalt Daniel Kaiser, für das Rekursverfahren eine Entschädigung von Fr. 3'819.90 (anstatt Fr. 3'351.90) aus der Staatskasse auszurichten. Da X._ im Beschwerdeverfahren nur zu einem sehr kleinen Teil obsiegte, wurden ihm vom Verwaltungsgericht die Gerichtskosten vollumfänglich auferlegt und keine Parteientschädigung zugesprochen. Das Verwaltungsgericht gewährte X._ die unentgeltliche Prozessführung und Rechtsverbeiständung. Es bestellte Rechtsanwalt Daniel Kaiser als unentgeltlichen Rechtsbeistand und sprach diesem für das verwaltungsgerichtliche Verfahren eine Entschädigung von Fr. 3'151.80 zu, unter Vorbehalt der Nachzahlungspflicht von X._ gemäss § 16 Abs. 4 VRG/ZH. A.c. X._ erhob Beschwerde in Strafsachen an das Bundesgericht. Der Instruktionsrichter wies die Beschwerde mit Verfügung vom 8. Oktober 2014 wegen Weitschweifigkeit zur Verbesserung an den Beschwerdeführer zurück. Am 13. Dezember 2014 reichte dieser fristgerecht eine verkürzte Beschwerde ein. Er beantragte darin im Wesentlichen, es sei vom Widerruf der bedingten Entlassung abzusehen, das Urteil des Verwaltungsgerichts sei aufzuheben und die Angelegenheit im Sinne der Erwägungen zur neuen Entscheidung an die Vorinstanz zurückzuweisen. Er ersuchte überdies um unentgeltliche Rechtspflege und Verbeiständung. A.d. Das Bundesgericht hiess mit Urteil vom 6. Februar 2015 die Beschwerde gut. Es hob den Entscheid des Verwaltungsgerichts des Kantons Zürich vom 28. Juli 2014 auf und wies die Sache zur neuen Entscheidung an die Vorinstanz zurück (Verfahren 6B_840/2014). Das Gesuch um unentgeltliche Rechtspflege wurde als gegenstandslos abgeschrieben. Es wurden keine Gerichtskosten erhoben, und der Kanton Zürich wurde verpflichtet, dem Rechtsvertreter von X._, Rechtsanwalt Daniel Kaiser, für das bundesgerichtliche Verfahren eine Parteientschädigung von Fr. 3'000.-- zu zahlen. B. Das Verwaltungsgericht des Kantons Zürich, 3. Abteilung, hiess mit Entscheid vom 19. Februar 2015 (Verfahren VB.2015.00090) die Beschwerde gegen die Verfügung der Justizdirektion vom 6. Februar 2014 in Befolgung des bundesgerichtlichen Rückweisungsentscheides teilweise gut, soweit es darauf eintrat. Es hob die Verfügung der Justizdirektion auf, soweit darin der Rekurs gegen die Verweigerung der bedingten Entlassung abgewiesen und der Beschwerdeführer mit Verfahrenskosten belastet wurde. Das Verwaltungsgericht hob auch die Verfügung des Amtes für Justizvollzug vom 11. September 2013 auf, soweit darin die bedingte Entlassung von X._ widerrufen wurde. Es verpflichtete, wie schon in seinem ersten Urteil vom 28. Juli 2014, die Direktion der Justiz und des Innern, dem Rechtsvertreter von X._ in Abänderung der Verfügung vom 6. Februar 2014 für das Rekursverfahren eine Entschädigung von Fr. 3'819.90 (statt Fr. 3'351.90) zu zahlen. Es auferlegte die Kosten des Rekursverfahrens vor der Direktion der Justiz und des Innern von Fr. 799.-- (in Abänderung von deren Verfügung vom 6. Februar 2014) dem Amt für Justizvollzug. Der Rückforderungsbetrag aus der Entschädigung des unentgeltlichen Rechtsvertreters von X._ im Rekursverfahren vor der Direktion der Justiz und des Innern wurde für den Fall einer Nachzahlungspflicht von X._ im Sinne von § 16 Abs. 4 VRG/ZH um Fr. 1'500.-- reduziert. Das Gesuch des Beschwerdeführers um Gewährung der unentgeltlichen Prozessführung für das (erste) Beschwerdeverfahren VB.2014.00171 vor dem Verwaltungsgericht wurde als gegenstandslos geworden abgeschrieben. Die Gerichtskosten des Beschwerdeverfahrens VB.2014.00171 von Fr. 2'120.-- wurden dem Amt für Justizvollzug auferlegt. Das Amt für Justizvollzug wurde verpflichtet, dem Rechtsvertreter von X._ für das (erste) Beschwerdeverfahren VB.2014.00171 vor dem Verwaltungsgericht eine Parteientschädigung von Fr. 1'500.--, zuzüglich 8 % Mehrwertsteuer, total Fr. 1'620.--, zu bezahlen. X._ wurde die unentgeltliche Rechtverbeiständung gewährt und in der Person von Rechtsanwalt Daniel Kaiser ein unentgeltlicher Rechtsbeistand für das (erste) Beschwerdeverfahren VB.2014.00171 bestellt. Rechtsanwalt Daniel Kaiser wurde für das Beschwerdeverfahren VB.2014.00171 - wie schon im ersten Urteil des Verwaltungsgerichts vom 28. Juli 2014 - mit Fr. 3'151.80 entschädigt. An diese Entschädigung wurde die vom Amt für Justizvollzug dem Rechtsvertreter von X._ zu zahlende Parteientschädigung von Fr. 1'500.--, zuzüglich 8 % Mehrwertsteuer, total Fr. 1'620.--, angerechnet. Die Nachzahlungspflicht von X._ nach § 16 Abs. 4 VRG/ZH wurde vorbehalten. Die Gerichtskosten des (zweiten) Verfahrens VB.2015.00090 vor dem Verwaltungsgericht wurden auf Fr. 560.-- festgesetzt und auf die Gerichtskasse genommen. C. X._ führt Beschwerde in Strafsachen. Er beantragt sinngemäss, der Entscheid des Verwaltungsgerichts vom 19. Februar 2015 sei in Bezug auf die Kosten- und Entschädigungspunkte aufzuheben und die Sache zur neuen Beurteilung an die Vorinstanz zurückzuweisen. Eventualiter sei das angefochtene Urteil aufzuheben und wie folgt zu entscheiden. Es seien ihm für das (erste) Verfahren vor dem Verwaltungsgericht des Kantons Zürich eine Parteientschädigung von Fr. 2'952.70, für das Verfahren vor der Direktion der Justiz und des Innern des Kantons Zürich eine Parteientschädigung von Fr. 5'077.15 und für das Verfahren vor dem Amt für Justizvollzug des Kantons Zürich eine Entschädigung von Fr. 4'483.95 zuzusprechen. Die Gesuche um unentgeltliche Rechtsverbeiständung für diese Verfahren seien als gegenstandslos geworden abzuschreiben. Eventualiter sei von einer Nachzahlungspflicht von X._ abzusehen. Zudem beantragt X._ die unentgeltliche Rechtspflege und Verbeiständung im bundesgerichtlichen Verfahren.