I definitely wouldn't say many. I can count the number of cases it has happened in the past few years on one hand, and as far as I remember, almost all of them got their accounts back.

Yes, you could argue that only the loud ones making noise get their accounts back, which my be true, but considering that billions of people use GMail, the fact that so few stories even show up means that it's probably safer than even air travel.