Low pedal.

If the brakes were new it might have just seated them and now they need to be readjusted.
Could be that simple.