Qui paie en cas d'erreur ?

J'ai commandé et payé 2 sortes de carrelage pour ma salle de bains, un pour le sol et les murs, l'autre pour la douche italienne (paroi et bac). Le maçon en a pris livraison mais l'entreprise de carrelage s'est trompée sur l'un des deux carrelages. Le maçon a posé dans la douche le mauvais carrelage. J'ai demandé de l'ôter et de le remplcer par le bon que j'ai récupéré sans frais à l'entreprise. Le maçon nie toute responsabilité, il veut me faire payer la démolition et la repose 500€. Est-ce normal? Que puis-je contester et comment? Ah, je ne l'ai pas encore payé pour le travail effectué. Je ne suis pas française et ignore les usages dans votre pays. Un grand merci de m'aider à y voir plus clair.