It should be clarified the vulnerability was not on Google's end. It's the sort of thing we're used to by now: misconfigured/malicious BGP routes.
Didn’t Pakistan advertise a /28 at one point that blackholed YouTube?
Good times. (/s)
https://www.cidr-report.org/cgi-bin/plota?file=%2fvar%2fdata...
24-19 = 5 bits. 2^5 = 32
Most routers would crash and the internet would stop long before we ever got to 12 million routes.
The article mentionned that some networks within the /19, in this incident, were critical. So yes, I believe that every businesses should advertise /24 for their highly critical infra. They can advertise /19, /20 and so on for the less important networks. No need to use /24 for everything.
Sorry for the quick-fire snark.