You can get a vaccine certicate posted to you by calling Services Australia and explaining that the reason you are not getting one on your phone is the requirement of nonfree software. It is a good opportunity for advocacy! :)