No, such anonymous data is not restricted by the laws Max Schrem is invoking. The scope of the European Data Protection Directive is limited to personal data, and it explicitly says "the principles of protection shall not apply to data rendered anonymous in such a way that the data subject is no longer identifiable."

(Section 26) http://eur-lex.europa.eu/LexUriServ/LexUriServ.do?uri=CELEX:...