People have argued both cases. The tl;dr is that she said "I will resign if XYZ" and Google was like "we accept your resignation effective immediately." Whether or not that counts as firing is a matter of opinion.
There’s no legal requirement to pay severance. That’s just a courtesy most companies do in exchange for a non-disparagement agreement or during layoffs to save face a little.
