Sachverhalt: A. Dem Rapport der Kantonspolizei Zürich, Station Uster, vom 12. August 2013 ist zu entnehmen, dass eine unbekannte Person am 27. Mai und am 20. Juni 2013 an der Südstrasse in Mönchaltdorf (in der Nähe der Grundschule) aus dem Auto heraus jeweils ein Kind angesprochen und erfolglos zum Nähertreten aufgefordert haben soll. Im zweiten Fall habe er zusätzlich versucht, das Kind mit Süssigkeiten anzulocken. Aufgrund der sowohl auf die Person wie auch auf das Fahrzeug zutreffenden Beschreibung wurde A._ am 27. Juni 2013 angehalten und polizeilich kontrolliert. Er wies den Vorwurf, Kinder auf die beschriebene Weise angesprochen zu haben, von sich. Das von ihm mit seinem Einverständnis erstellte Foto wurde noch am gleichen Abend dem am 27. Mai 2013 angesprochenen Kind (geb. 2001) vorgehalten. Dieses war sich sicher (mit 8 bis 9 auf einer Skala von 1 bis 10), dass es sich dabei um den von ihm beschriebenen Mann handle. Die Aussage wurde allerdings durch den Umstand relativiert, dass A._ sein Fahrzeug nachweislich erst am 30. Mai 2013 (und damit drei Tage nach dem ersten Vorfall) in Verkehr gesetzt hatte. Aufgrund des jungen Alters und des schon länger zurückliegenden Vorfalls wurde das zweite Kind (geb. 2004) nicht mehr kontaktiert. Weil die Vorermittlungen keinen konkreten Tatverdacht ergaben, wurde der Rapport vom 12. August 2013 im Archiv der Kantonspolizei abgelegt. B. Im Zusammenhang mit dem Geschäft Nr. 57718077 (Ansprechen von Kindern aus einem Auto) ersuchte A._ die Kantonspolizei am 16. Januar 2014 schriftlich um Löschung sämtlicher Einträge in der POLIS-Datenbank, insbesondere der Personendatenbank gemäss § 5 lit. c POLIS-Verordnung über das Polizei-Informationssystem POLIS vom 13. Juli 2005 (POLIS-V; LS 551.103). Mit Verfügung vom 5. Februar 2014 wies die Kantonspolizei das Gesuch ab (namentlich die Löschung des Rapports vom 12. April 2013). C. Am 29. Januar 2015 wies die Sicherheitsdirektion des Kantons Zürich den Rekurs von A._ vollumfänglich ab. Mit Urteil vom 10. Juni 2015 wies das Verwaltungsgericht des Kantons Zürich die Beschwerde ab, soweit es darauf eintrat. D. Mit Eingabe vom 3. September 2015 erhebt A._ Beschwerde in öffentlich-rechtlichen Angelegenheiten. Er beantragt, sämtliche ihn betreffenden Einträge in der POLIS-Datenbank seien zu löschen. Das Verwaltungsgericht verzichtet auf eine Vernehmlassung und beantragt die Abweisung der Beschwerde. Die Kantonspolizei hat sich nicht vernehmen lassen. Der Beschwerdeführer hält vollumfänglich an seinen Anträgen fest.