Google doesn't have billions of developers publishing Android apps, not even close. They shouldn't need to make these irreversible, algorithmic decisions on the Play Store. They choose to, and there are engineers and product managers and etc that individually choose to support those efforts.
It's true that there aren't so many developer accounts, but there was a thread on here not long ago that discussed how someone's life was turned upside down by getting locked out of a cloud account without recourse. Not even the account being hacked, just being unable to access it.
I would imagine any broad-based regulation around recourse for account locks is likely to start with the individual B2C user due to how many more of them there are (essentially everyone, even if you only count Apple and Google - legislation would of course cover every provider).
The bigger issue is that I don't even know where or how you would start with this. Ironically, there's a certain amount of comfort in knowing that your data is behind an unresponsive brick wall these days as it makes it harder/impossible for someone to socially engineer their way in. The downsides to that are many and varied, and what the post references.
