Thousands walked out to protest against Covid vaccine mandates in cities across Australia, after the regional authorities made inoculation compulsory for a wide range of employees.