Ever since the 1986 Single European Act removed restrictions on working in other member countries, the continent has been a single labor market – at least in theory. It was a policy that fit well with other parts of the integration agenda.