He's pandering to a simplistic interpretation of the Constitution. Back in 1979, the Supreme Court explained why searching phone records did not require a warrant or constitute a search under the 4th amendment.