Melbourne Anons, know your rights
You can have a lawful excuse not to wear a mask and you do not have to provide a medical certificate
https://www.dhhs.vic.gov.au/face-coverings-covid-19#lawful-excuses-or-exceptions-for-not-wearing-a-face-covering
Also check out the Australian Constitution Chapter V - The States 117
You are not alone.