The move immediately triggered legal backlash and widened a national political fissure over Islam, security and civil liberties.