Sachverhalt: A. Nachdem die Primarschule am 31. März 2014 eine Gefährdungsmeldung betreffend A.A._ und B.A._ an die Kinder- und Erwachsenenschutzbehörde (KESB) erstattet hatte, nahm die KESB Abklärungen vor. Die Familie wurde bereits durch B._ vom Kinder- und Jugendhilfezentrum (kjz) beraten. Dieser stellte am 28. April 2014 (Sozialbehörde der Stadt Dübendorf) resp. am 11. Juni 2014 (KESB) im Auftrag der Familie das Gesuch, die Kinder seien bis auf Widerruf ganztägig im Hort der Primarschule (einschliesslich Ferienhort) zu betreuen, wofür die Sozialbehörde Kostengutsprache von monatlich Fr. 1'900.- zu gewähren habe. Ab Juni 2014 besuchten die Kinder den Hort. Am 29. Juli 2014 ordnete die KESB eine Beistandschaft an und beauftragte B._, die Hortbetreuung der Kinder zu organisieren, zu begleiten und für deren Finanzierung zu sorgen; zudem ersuchte die KESB die Sozialbehörde um subsidiäre Kostengutsprache. Die Sozialbehörde verweigerte am 9. Dezember 2014 eine Kostengutsprache, da die Familie selbst für die Kosten des Hortes aufkommen könne, weil ihr mit den Zusatzleistungen zur IV-Rente des Vaters bereits Fremdbetreuungskosten angerechnet würden. In der Folge kündigte der Vater den Hort per Ende 2014. Die KESB ernannte am 13. Januar 2015 Rechtsanwältin Noëlle Cerletti zusätzlich zur Beiständin der beiden Kinder mit dem Auftrag, Beschwerde gegen den ablehnenden Entscheid der Sozialbehörde vom 9. Dezember 2014 zu erheben. Auf den von Noëlle Cerletti im Namen der Kinder erhobenen Rekurs trat der Bezirksrat Uster am 9. September 2015 mangels Legitimation der Kinder nicht ein, wies das Gesuch um unentgeltliche Rechtsverbeiständung infolge Aussichtslosigkeit ab und trat auf das Gesuch um unentgeltliche Prozessführung wegen Kostenlosigkeit des Verfahrens nicht ein. B. Die dagegen erhobene Beschwerde hiess das Verwaltungsgericht des Kantons Zürich am 14. Januar 2016 teilweise gut, hob den Entscheid des Bezirksrat auf, soweit damit die unentgeltliche Rechtsverbeiständung im Verfahren vor Bezirksrat abgewiesen wurde, und gewährte A.A._ und B.A._ für das bezirksrätliche Verfahren die unentgeltliche Verbeiständung und für das verwaltungsgerichtliche Verfahren die unentgeltliche Rechtspflege. Bezüglich der im angefochtenen Entscheid verneinten Legitimation wies es die Beschwerde ab. C. A.A._ und B.A._ führen Beschwerde in öffentlich-rechtlichen Angelegenheiten mit dem Antrag, es sei der vorinstanzliche Entscheid aufzuheben, soweit dieser ihre Beschwerde abgewiesen habe, und es sei dementsprechend auf ihren Rekurs einzutreten und die Sache zur Beurteilung an den Bezirksrat zurückzuweisen. Zudem ersuchen sie um unentgeltliche Rechtspflege für das Verfahren vor Bundesgericht. Das Verwaltungsgericht schliesst auf Abweisung der Beschwerde, soweit darauf einzutreten sei. Die Stadt Dübendorf verzichtet auf eine Stellungnahme.