Aussie with a kiwi wife here. She says they only ever called it a Dairy

At least in semi-rural NSW I've only ever used "corner shop" or these days it's generally a "servo" but never a "milk bar"

Must be a Melbourne or Adelaide thing those guys are weird