I would make the contractor pay for an acceptable coating. It is not a structural issue at all but as others have said, it is poor workmanship and borderline incompetence as dealing with bleed water is concrete finishing 101. The surface will continue to get worse and flake away. As others...