Shoppers have admitted to unknowingly missing out on free bags for years.