I feel that Google brought in a shift in thinking of internet companies. In pre-google era, companies operated like an government office, once they gain marked foot hold they virtually stop enhancing their products. Google and other successful startups have taught us that a tech company is prone to fall if it doesn't innovate.
Very true, cousin worked there in early 80's, probably not best source, but was first that jumped out and common knowledge amongst those old enough and into tech at the time to remember.
Was the aspect how they engaged with government bureaucracy and managed to in effect define a work culture that is so far removed from governmental bureaucracy, that you wonder what the early days was like.
I disagree. For example AV had image search before google, not very good but not for lack of effort. If anything the lack of focus on the core web search because attention was elsewhere to improve AV in other ways was it's undoing.