Australia’s fuel shortage has hit a new low as petrol stations across Australia have begun running dry.