> One simple thing I'd really like to see is forbidding companies from terminating service without stating a reason, which seems like a really basic requirement. Once you have that, the next step could be legislating that there has to be a way to appeal service termination

In this case Google provided a reason - a ToS violation. If you want to get in the details ( action X on date Y violates ToS section Z), that might be pretty useful to bots and spam accounts ( know which actions get caught and what to avoid), which are probably the vast majority of what is getting banned.