This is a completely blank illustrator document with default preferences. 25.0
"One of more of the brushes are in use in styles and cannot be deleted until the styles are deleted."
Apparently this means "Graphic Styles." It took me a long time to figure out that it was talking about "Graphic Styles" instead of 'styles.'
This seems like a semantics bug.