The issue here is that Enterprise certificate can be only used within the company, because it gives the app root access (AFAIK). So a company using an Enterprise certificate for a public app is inherently wrong. They can still release their software on the platform freely, but they'll have to keep these kind of apps internally if they want the certificate again.
I see no problem with this at all. It's not like Apple removed their public apps from their app store