Anecdata, most Australians would probably be ambivalent to either term. Shop or Store? They're synonymous. Just to let you know, and to keep you updated on international terminology :-)