Sachverhalt: A. Die Gebrüder A.A._, B.A._ und C.A._ beziehen seit Jahren Sozialhilfeleistungen ihrer Einwohnergemeinde (nachfolgend: Gemeinde). Nachdem ihnen die IV-Stelle des Kantons Bern mit Verfügungen vom 9. Januar bzw. 7. April 2014 Hilflosenentschädigungen zugesprochen hatte, berechnete die Gemeinde ihre Leistungen unter Einbezug der Hilflosenentschädigungen neu und entzog in ihrer Verfügung vom 3. bzw. 16. April 2014 einer allfälligen Beschwerde die aufschiebende Wirkung. A.A._, B.A._ und C.A._ liessen dagegen Beschwerde beim Regierungsstatthalteramt Bern-Mittelland einreichen und die aufschiebende Wirkung ihrer Beschwerde beantragen. Das Regierungsstatthalteramt hiess die Beschwerden bezüglich des Entzugs der aufschiebenden Wirkung mit Zwischenentscheiden vom 23. Mai 2014 gut und forderte den Rechtsvertreter von A.A._, B.A._ und C.A._ auf, für diesen Teil des Verfahrens eine Honorarnote einzureichen. Dieser machte pro Beschwerdeführer einen Aufwand von Fr. 1'982.88 (inkl. MWSt und Auslagen) geltend. Das Regierungsstatthalteramt sprach am 14. Juli 2014 eine Parteientschädigung von je Fr. 200.- zuzüglich Auslagen und MWSt, insgesamt je Fr. 227.90, zu. Am 28. Oktober 2014 wies das Verwaltungsgericht des Kantons Bern die gegen die Entscheide vom 14. Juli 2014 erhobenen Beschwerden und die Gesuche um unentgeltliche Rechtspflege ab. Das Bundesgericht trat auf die dagegen erhobene Beschwerde mit Urteil 8C_855/2014 vom 25. Februar 2015 nicht ein. Das Regierungsstatthalteramt hatte inzwischen am 19. September 2014 die drei Verfahren vereinigt und mit Entscheid vom 24. September 2014 die Beschwerden abgewiesen; das amtliche Honorar des Rechtsanwalts setzte es auf Fr. 879.10 je Beschwerdeführer fest. B. Die gegen den Entscheid vom 24. September 2014 erhobene Beschwerde wies das Verwaltungsgericht am 27. August 2015 ab, soweit es darauf eintrat, verzichtete auf die Erhebung von Verfahrenskosten sowie auf die Zusprechung einer Parteientschädigung. Hingegen gewährte es die unentgeltliche Rechtspflege und sprach dem Rechtsanwalt zu Lasten der Gerichtskasse eine Entschädigung von Fr. 2'228.05 (inkl. Auslagen und MWSt) zu. C. A.A._, B.A._ und C.A._ lassen Beschwerde in öffentlich-rechtlichen Angelegenheiten führen mit dem sinngemässen Antrag, es sei der vorinstanzliche Entscheid aufzuheben und ihnen die Hilflosenentschädigungen im Rahmen der Sozialhilfe nicht anzurechnen. Zudem sei ihnen für die vorinstanzlichen Verfahren eine Parteientschädigung von Fr. 2'768.05 resp. von Fr. 1'365.80 und für jene vor dem Regierungsstatthalteramt eine solche von Fr. 7'999.86 resp. von Fr. 1'331.64 zu Lasten der Gemeinde zuzusprechen. Eventualiter sei die Sache in den jeweiligen Punkten an die Vorinstanz zurückzuweisen. Schliesslich stellen sie für das Verfahren vor Bundesgericht das Gesuch um unentgeltliche Rechtspflege.