"We're pleased with some of the improvements we've seen in surveillance laws," Google's Richard Salgado, Legal Director, Law Enforcement and Information Security, wrote in a blog post. "The European Commission and the United States recently agreed on the Privacy Shield agreement, which includes new undertakings covering procedural protections for surveillance efforts. Earlier this year, President Obama signed the Judicial Redress Act into law, which Google strongly supported."

While the number of data requests has steadily risen over the years, Google has actually reduced the amount of data it's given out for those requests. In the second half of 2010, the company provided data for 76 percent of requests, but it's held steady at around 64 percent since 2012.

Not surprisingly, the United States led the pack in terms of data requests, with 12,523 made during the second half of 2015. Google provided data for 79 percent of those requests, across 27,152 accounts. Germany was in second place with 7,491 requests, and France came in third with 4,174.