I paid a $10 “core charge” when I bought a new car battery, which was refunded when I brought the old one back so that it could be recycled. I don’t see why this would be impractical for phone batteries too.