Made me chuckle. I think I know what you mean about "expressing strong emotions" - This is how a lot of Europeans view Americans specifically.
I think the Australian version of naivety is more about meritocratic ideas and flat social hierarchies. Australians aren't usually loud or opinionated. European CEOs may not like it if an employee reaches out to them directly. In Australia, the startup CEO usually tries to be friends with the employees so it feels natural to reach out to the CEO directly and they often reach out to you. In Europe, I get the sense that CEOs believe that they're too important to talk to employees. This has been my experience at startups of similar sizes.
> In Europe, I get the sense that CEOs believe that they're too important to talk to employees
In Switzerland and Germany that's pretty much true, yes. As a contractor I really prefer working with UK and US companies, the communication is as you describe, more friendly and natural, and they are generally more than happy to see someone who wants to take initiatives (in fact it is expected)
It also depends on the company.
I was picking up my buffet dinner at a company event in Europe and the CEO who I somewhat knew was alongside; this was a moderately large company--maybe 10K employees at that point. We went to sit down at a table and the $EUROPEAN_COUNTRY people there were basically "Nah, we'd prefer to speak our own language." So the CEO and I went down to sit at another more welcoming table. (And had a very pleasant discussion about his upcoming family vacation and forwarded him some info.)
Not sure of the point but there are definitely cultural differednces on many dimensions on what you can do and can't do.