French Prime Minister Manuel Valls said early Thursday that “several arrests” were made overnight while police were searching for two men suspected of killing 12 people in an attack on a satirical newspaper.