For example the Nordic countries (and Germany until recently) don't have a minimum wage.
Austria, Denmark, Finland, Iceland, Norway, Sweden have nationwide collective bargaining that sets minimum wage per sector. They simply don't have government set minimum wage.
Netherlands has a minimum wage.
So you were wrong on all accounts - there are minimum wage levels, but they are set by nationwide collective bargaining instead of the state in most of these nations. The negotiated minimum wage is typically around US union wages - way higher (22-24$/hr) than even the 15$ per hour proposed by some US politicians and then health/dental are provided via taxes.