Jeremy Corbyn joined tens of thousands of protestors in a trade union march on Saturday demanding a “new deal” for workers and public services.