See, if a company can do something for years then the least thing you can do is explain why they've been banned, 'policy violation' is such a great fig-leaf for a lot of trickery that it should be a requirement to spell out exactly what the violation was unless the account was only a few days old and did not have a history of good behavior right up to that point.
If Google wants to hide behind the mantra that they do not wish to tell the world what rules they have to avoid giving spammers an edge then they should improve their enforcement; not to send away the bulk of the complainants without a way to improve or some kind of dialogue.