The contradiction is between government policies and the society. Government (I am speaking of Germany which I know of, I expect France and Nordics be similar mutatis mutandis) clearly understands that they need immigrants, but the society is inherently nativist (if xenophobic is too strong of a word), and not willing to accept/integrate them.