In order to have a bottle bill, a state needs to tax every bottle, convince grocers to help collect bottles, and operate recycling processors. Thus, the state's population needs to be liberal/blue/neoliberal enough on tax policy, have a strong bread basket with lots of farmers, and care for the environment.
Why do bottle bills tend to get high amounts of participation once enacted? Environmentalism is more popular than folks think. The bigger reason, though, might be that a culture of recycling has become popular. It can be easy to place a bottle into a container on the street, or for a restaurant to collect a bottle on behalf of its patrons, and those unredeemed bottles contribute to the redemption rate.
If the deposit is large enough, then a market for scavenging bottles can form, incentivizing redemption at scale, but this is usually considered a bad thing.