I say Sainsbury's because the name is exactly that. I don't say Tesco's because the name, as you say, is Tesco. I would guess those who say Tesco's (and maybe Asda's) are just getting confused because of Sainsbury's.