Critics described the government’s approach to immigration as “baffling” and blamed the shortages on Brexit.