He didn't get the pads or rotor replaced, just the calipers.The pads first have a gap and then adjust themselves. With new pads the gap is wide until they are used and they slide in to the rotor and the rubber seal on the piston holds the pad near the rotor after that. I think it is normal for the pedal to have more travel for the first few stops and heat cycles, but it should go back to normal soon. Your mussy feel initially may or may not be a bleeding issue.