It depends on how you're publishing your apps. If you have a registered business which publishes the app then you can use the business address, so a PO box might be viable. You'll need to make sure your business is registered on that address in your national business registry.

Otherwise you are required to give your personal address.

See e.g. https://dev.to/svprdga/privacy-nightmare-as-google-plans-to-... but there are plenty of other sources that match my experience.