That's because in Australia waiters are guaranteed a minimum wage of about $15/hr. Here the system that has emerged over the last hundred years is that waiters get a crap hourly wage and work for tips. Now, which country has a greater incentive for good service?
Well actually it's only the high end restaurants where tipping is done. You go to places like Sizzler or California Cafe, or Johnny Rockets you don't tip.