Brendan I believe Tiny is correct.
Air in the lines will give you a spongy feel to the pedal. Badly out of adjustment shoes will require you to quickly pump the pedal a couple of tines before it gets hard. When adjusting the breaks be sure to adjust the shoes all the way out until the wheel locks (can't turn it by hand) then back the adjuster off until the shoes just have a faint rub.