It seems that phone manufacturers should make the batteries easy to remove, replace and recycle. Not sure why they do not do this.
Home Depot has drop offs for old batteries, but last time I was there they told me they were for power tool batteries only now.