The Florida senator criticized Sens. Ted Cruz of Texas and Rand Paul of Kentucky for advocating efforts earlier this year to overhaul the National Security Agency’s controversial program to collect the personal communications of millions of Americans, campaign-trail attacks that carry more weight in the aftermath of Paris.