More than any other country in Europe, France has suffered decades of attacks and riots linked to lax border and immigration policies.