Apparently you can use a P.O. Box as address for this purpose[0] when registering for AppStore, which is substantially cheaper. However, Reddit says Google does not accept P.O. Boxes [1], so the only option is a "virtual" office address or something like that. A shame.

[0] https://developer.apple.com/help/app-store-connect/manage-co...

[1] https://www.reddit.com/r/FlutterDev/comments/1f4nmny/comment...