In Europe the store that sold the deposit bottles has to also accept them back.

That used to be true here, but they added so many exceptions that the law isn't really enforced

In Michigan, I never ran into difficulty outside of needing to take it to a store that sells it (Trader Joe's is the biggest pain). Supposedly there were a lot of places putting arbitrary hours on when they accept them now, but I've never heard anyone not get the "full refund" unless a machine malfunctions.