Me saying they sound better is totally subjective. They did in fact sound considerably different.
I believe you heard what you heard. In some amps I've heard polypropylene caps to have more treble and a more-solid bass compared to polyester caps.
In some amps I've heard no difference when switching cap types.
I would guess you had polyester caps before. Polyester film & foil will be smaller than polypropylene caps. Metallized polyester will be smaller still.
Size depends on the dielectric coefficient of the cap's insulation, the plate area and the voltage rating. Some insulating materials yield more capacitance than others (dielectric constant). Some materials are more easily ruptured by voltage, and need a thicker layer of insulation. That moves the conductive plates further apart, reducing capacitance. To compensate, the conductive plates are made larger to raise the capacitance back up. Overall, the cap gets larger for the same value & voltage rating.
It turns out that the "more perfect" dielectrics also have a small dielectric coefficient, and yield less capacitance for a given plate area. So you can roughly assume that the bigger cap for the same value/voltage is closer to the "ideal capacitor".
Whether it is audibly-better depends a lot on how it's used in the circuit, and the characteristics of the audio signal. Some folks also really like caps which sound like those used in vintage amps, which arguably were not very good caps by modern standards.