If the client is always right, does it mean the service provider is always wrong, even if they have been trained and well prepared for the job?

No, the service provider was technically equipped to every situation

It doesnt really mean that Client is right, what it means is you value your customer and is more of a Courtesy that you offer to your Clients.