Sometimes after changing brake pads the pedal can feel spongy.
Unlikely to have air in the system if you have not opened bleed nipples.
Did you take the cap off the brake master cyl. before you pushed calipers back if not could have damaged seals in master cyl.
chris
December 2005