French Prime Minister Manuel Valls said Tuesday that the recent Islamist attacks in Paris highlighted what he called social "apartheid" in a deeply divided society.