37% approve, which seems pretty high. I wonder what the response would have been if it the question wasn't phrased as "the government obtained records", but as "the government obtained your records".
This is why a majority of polls are absolutely useless, you can get the answers you want by asking the questions in certain ways.
Also, what people say they'd do and what they actually do are two completely different things. You could ask people if they are sick of hearing about a tabloid scandal thats been running in the press for a few weeks and they'll say they are, yet any publication that runs the story has their circulation numbers go up.
As the saying goes: "Lies, damned lies, and statistics".