Were the brakes mushy before you changed the pads? Were they mushy after you replaced the brake pads (if you didn't replace the fluid first)? Or did it come on after replacing the fluid?
Does the pedal feel better if you pump it a few times?
If you have rear drum brakes, make sure they are adjusted properly first. Your brakes will feel mushy and pedal feel won't improve if you pump the brakes.