The gradual replacement of the word "dustman" with "binman" reflects the steep decline in the amount of dust thrown away by a typical British household.
However, they follow the same etymological principle so it can be gleaned that the main thing British people fill their bins with is other, smaller bins.