It wasn’t just a change in leadership, Microsoft also had an existential crisis. Apple, Google and Amazon threatened to make Microsoft irrelevant and the leadership at the time didn’t seem to know how to respond. I don’t think Google has reached that level of desperation yet, and it might need to before it can turn things around.