Sachverhalt: A. Am 7. September 2014 liess der 1968 geborene A._ beim Regierungsstatthalteramt Bern-Mittelland eine gegen die Einwohnergemeinde Bern gerichtete Rechtsverweigerungs- bzw. -verzögerungsbeschwerde erheben, worauf diese litis pendente mit Verfügung vom 11. März 2015 reagierte. Das Regierungsstatthalteramt schrieb das bei ihm hängige Verfahren mit Entscheid vom 1. Juni 2015 vom Geschäftsverzeichnis ab. Dabei setzte es die von der Gemeinde A._ zu entrichtende Parteientschädigung auf Fr. 668.50 (inkl. MwSt) fest. B. A._ liess gegen diesen Abschreibungsbeschluss beim Verwaltungsgericht des Kantons Bern insoweit Beschwerde erheben, als er mit der Höhe der zugesprochenen Parteientschädigung nicht einverstanden war. Mit Entscheid vom 14. August 2015 wies das Gericht die Beschwerde ab. C. Dagegen lässt A._ beim Bundesgericht Beschwerde in öffentlich-rechtlichen Angelegenheiten einreichen. Er ersucht in der Hauptsache um Zusprechung einer Parteientschädigung für das Verfahren vor dem Regierungsstatthalteramt von Fr. 1'500.- eventualiter Fr. 1'000.-, subeventualiter um Rückweisung der Angelegenheit an die Vorinstanz. Zugleich ersucht er um unentgeltliche Rechtspflege im bundesgerichtlichen Verfahren.