The refugee crisis and concerns over the economy, jobs and terrorism are very much related in the minds of many Europeans, according to a new report.