Millions of Aussies are being warned of severe thunderstorms and potential flash flooding in the coming days as rain and winds batter the country.