Hundreds of thousands of fish died in outback Australia, with the government blaming the mass death on a toxic algae bloom due to changing weather conditions.