“The Brazilian government began an investigation into whether telcos operating in the country cooperated with the U.S. as part of a spying program that has collected data on billions of telephone and email conversations.”
Just stating the obvious: OF COURSE. Brazilians (or any non-american) are not protected by the American Constitution. Brazilians cannot claim the 4th amendment. When non-americans use gmail, facebook, or whatever, their stuff is logged. Not the metadata, but the whole shebang.
And it’s all legal.