A partial US government shutdown began despite a Senate deal, fueled by disputes over immigration enforcement and funding for Homeland Security.