Staffing concerns have increased at the same time that employers are reducing headcount and asking employees take on more work, Gallup found.