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! :)
This service is offered by alarig. Beer, privacy and free software lovers. Join us!