Sachverhalt: A. A._ (aus N._) wurde im ordentlichen Einbürgerungsverfahren das Bürgerrecht der Stadt Winterthur (am 28. März 2011) sowie das Schweizer- und Kantonsbürgerrecht (am 3. August 2011) verliehen. In der Folge ergaben Nachforschungen des Gemeindeamts des Kantons Zürich, dass A._ mit Strafbefehl vom 10. Juni 2013 sowie mit Urteil vom 19. März 2014 wegen verschiedener Delikte, die er im Jahr 2009 begangen hatte, rechtskräftig verurteilt worden war. Am 4. Juli 2014 erklärte das Gemeindeamt die Einbürgerung für nichtig. Die Direktion der Justiz und des Innern des Kantons Zürich wies den Rekurs von A._ am 10. Oktober ab. Mit Urteil vom 8. April 2015 wies auch das Verwaltungsgericht des Kantons Zürich seine Beschwerde ab. B. A._ erhebt Beschwerde in öffentlich-rechtlichen Angelegenheiten. Er beantragt im Wesentlichen, das Urteil des Verwaltungsgerichts sei aufzuheben. Zudem sei die unentgeltliche Rechtspflege zu bewilligen. C. Das Verwaltungsgericht hat auf eine Vernehmlassung verzichtet. Das Gemeindeamt beantragt die Abweisung der Beschwerde. A._ hält an seinem Antrag fest.