My guess is the brake cable ends weren't prepared properly. If the cable is cut and left as-is, the housing stubs will flex and squish the ferrule. This will give 'spongy' brake performance.

Check those.