Germany actually has an extremely small public sector at 12.9% of all people in the workforce. Compare to neighboring countries like the Czech Republic (15.4%), Poland (23.6%) or Denmark (30.2%).
Source: https://en.wikipedia.org/wiki/List_of_countries_by_public_se...
Are you saying that Berlin is an outlier in Germany, then? My perception (looking from outside) has always been that their public sector is just completely understaffed.