service workers do earn a living wage. they get it from tips. tips are the wage. it's just paid directly by the customer rather than the business owner. the business owner never gets any of the tips, unless they are stealing.
maybe it would make more sense to you if you consider them as contract workers who are working for you individually when you go into a restaurant? and those who do better jobs often get better wages, and/or those who are more attractive.