This is a case where I want to mention Austria as a positive example: The vaccination certificate app is open source on Github, so you can compile it yourself and not need to use the Play Store.