Brazilian Marco Civil da Internet[1], the local Internet law, stipulates providers must provide records if presented a court order (Art. 10, § 1º). It also says (Art. 12) failure to comply may lead to the following sanctions, in that order: I - formal warning, II - fines up to controlling group 10% total revenue, III - temporary suspension and IV - activity shutdown at last. So in fact there is proper legal coverage.
[1]. https://www.planalto.gov.br/ccivil_03/_ato2011-2014/2014/lei...