The sad likelihood of the matter is that largely, people who hated the Patriot Act under Bush don't mind it so much under Obama, and vice versa.
http://reason.com/archives/2013/06/14/nsa-confidential-we-lo...
I don't know why so many people can't understand that a bad law is a bad law, and judge it as such. The criteria for whether a law is any good ought to be (at least partially) based on whether or not you'd support it if your opposition party were able to use it. If the answer is 'No', then it's bad, simply.
The main example is a Pew Research Poll showing that objection/support is partisan or age-based (though all sub-groups still support it): http://www.people-press.org/2013/06/10/majority-views-nsa-ph...
Alternatively, Rasmussen says a majority do not approve. However, keep in mind the house effect of Rasmussen polling more republicans and the partisan divide may be driving this. http://www.rasmussenreports.com/public_content/politics/gene...