In my past life, I used to work for the company that ran the fuel pipeline system around the country. This is the network that moves refined fuels to distribution centres from where road tankers fill up and service the petrol stations. One example of such a distribution centre was Buncefield which recently went up in flames.
In the early days, supermarket petrol - whilst using the same base fuel - had its own mix of detergents and additives put into it. These differed in blend and ingredients with Shell and BP additives for example. In order to achieve a lower price per gallon, the supermarkets put in lower quality, or less quantities of, additives.
Since then, BP and Shell (for example) have started refining specific fuels which differ enormously from the base fuel that supermarkets still use. So even where the supermarkets have improved the quality of the additives, the big boys have changed the overall specification of the fuel.