UK government faces battle with anti-immigration sentiment stoked by previous government's rhetoric