Hundreds of thousands of public sector workers staged a nationwide strike on Wednesday as part of a dispute with Government over pay