That cracking is terrible. I've had a lot of concrete work done in the past, mostly sidewalks. It appears they used a hot load of concrete to pour your decking. It will deteriorate more in a very short time.
I wouldn't pay and would insist on it getting it completely ripped out and replaced...