A man has died after a tree fell on his vehicle as millions of Australians are hit by savage storms that have brought winds upwards of 100km/h and heavy bursts of rain and hail.