Well Atlassian's Australian and provides food to employees, as does Seek (also Australian). It isn't full-catered hot food everyday but it's still great.
I haven't heard of a non-tech Australian company that does though, and would certainly say it's a 'big tech company' thing
It's common in the US, not just at big tech companies, but at any "Silicon-Valley-style" tech company of any size. Companies that aren't big enough to have their own cafeteria might have a daily Seamless order, for example.
It's common at some startups because the startup wants to keep the employee at work. Ordering dinner at 6 so it arrives at 7 and employees stay until 8:PM. It happens.
I haven't heard of a non-tech Australian company that does though, and would certainly say it's a 'big tech company' thing