Service sector firms have cut jobs at the fastest rate for almost four years amid concerns over subdued consumer sentiment, despite a slight improvement in activity last month.