The latest surveys show the Pirate Party at about 8% while the FDP (the smaller one of the governing parties which got 14.6% in the state elections in 2011) is at 3%

http://www.infratest-dimap.de/umfragen-analysen/bundesweit/s...

However I don't really think that the German public is strongly opposed to surveillance, especially since the media tried making a big deal out of the few incidences where some assholes decided to beat up people on the Munich and Berlin subways lately.