Sachverhalt: A. A._ (geb. 1992) stellte am 16. Oktober 2009 beim Zivilstands- und Bürgerrechtsdienst des Kantons Zug ein Gesuch um Erteilung der eidgenössischen Einbürgerungsbewilligung. Diesem entsprach das Bundesamt (heute: Staatssekretariat) für Migration am 15. März 2011. Der Bürgerrat der Stadt Zug verlieh A._ am 19. Dezember 2011 das Gemeindebürgerrecht, nachdem die Zuger Polizei attestiert hatte, dass er bei ihr nicht verzeigt sei. Am 25. Dezember 2011 unterzeichnete A._ eine Erklärung, in welcher er bestätigte, in den letzten fünf Jahren die Rechtsordnung der Schweiz beachtet zu haben. Die Erklärung enthielt auch den Hinweis, dass nur eingebürgert werden könne, wer die Rechtsordnung beachte, bzw. eine erfolgte Einbürgerung im Falle von falschen Angaben als nichtig erklärt werden könne. Daraufhin erteilte ihm der Regierungsrat am 24. Januar 2012 das Kantonsbürgerrecht. B. Ebenfalls am 24. Januar 2012 ging bei der Zuger Polizei eine Strafanzeige gegen A._ wegen Diebstahls ein. Das Strafverfahren wurde im August 2012 eröffnet. Mit Strafbefehl vom 25. Oktober 2012 wurde er des gewerbsmässigen Diebstahls, des mehrfachen Hausfriedensbruchs und der mehrfachen geringfügigen Sachbeschädigung schuldig gesprochen und mit einer Geldstrafe sanktioniert. Gemäss Strafbefehl beging A._ diese Delikte im Zeitraum zwischen März 2011 und Januar 2012. C. Am 30. Januar 2014 beantragte der Zivilstands- und Bürgerrechtsdienst bei der Direktion des Innern des Kantons Zug die Nichtigerklärung der Einbürgerung von A._ gestützt auf Art. 41 Abs. 2 des Bundesgesetzes über Erwerb und Verlust des Schweizer Bürgerrechts (Bürgerrechtsgesetz, BüG; SR 141.0). Die Direktion des Innern gewährte A._ mit Schreiben vom 5. März 2014 das rechtliche Gehör. Der Regierungsrat erklärte die Erteilung des Kantonsbürgerrechts an A._ am 12. August 2014 für nichtig. Die dagegen erhobene Beschwerde wies das Verwaltungsgericht des Kantons Zug mit Urteil vom 27. Januar 2015 ab. D. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten und subsidiärer Verfassungsbeschwerde vom 16. März 2015 an das Bundesgericht beantragt A._ die Aufhebung des Urteils des Verwaltungsgerichts vom 27. Januar 2015. Eventuell sei die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. In prozessualer Hinsicht wird um unentgeltliche Rechtspflege ersucht. Der Regierungsrat und das Verwaltungsgericht schliessen auf Abweisung der Beschwerde, soweit darauf eingetreten werden könne. Der Beschwerdeführer hält in der Replik an seinen Anträgen fest.