It seems to me that they did comply with Brazilian law. They handed over all the conversations they had — zero. Is there a law that says they have to record all the conversations?
I don't remember if those comments had sources, but I've seen that in various comments in this thread. There seems to be a lot of misinformation going around.