According to the website Tesco, there are over 3,400 Tesco stores in the United Kingdom. As such, it would be difficult to determine whether or not all Tesco stores have recycling bins without contacting each store individually.
However, many local councils have partnered with Tesco stores in order to provide recycling facilities for their residents. For example, the London Borough of Ealing has a partnership with Tesco whereby residents can bring their recyclable materials to certain Tesco stores and deposit them in the recycling bins provided. Based on this information, it is likely that at least some Tesco stores have recycling bins available for use by their customers.
In conclusion, while it cannot be definitively said that all Tesco stores have recycling bins, it is likely that many do due to partnerships between Tesco and local councils. These bins provide a convenient way for customers to recycle their materials and help to reduce waste.