Voters say they are concerned about levels of insecurity and the recent migrant deal struck with the US.