For years now, public service workers have seen their pay held back by government in the name of austerity. First a freeze then a cap saw public sector pay rise by just 4.4% between 2010 and 2016 while the cost of living rose by 22%.