Except that in one case you're talking about companies and in the other about people. I have no problems with companies dying, but I have moral reservations about people dying. The free market has no such qualms, it will happily set wages at a level where people can't survive.
> As an example, modern Germany had a long tradition of welfare state combined with no minimum wage
Welfare state as in? Having social benefits and minimum wage is not mutually exclusive.
Furthermore according to Wikipedia [1] the minimum wage in Germany is 8.84 EUR. You might say, "that's Wikipedia, that's no reliable source!" No sweat, go click the link first. For this specific information (minimum wage in Germany) they provide links to an English AND German source.