How is converting coins into bills something that requires a fee? I can walk into any store here and they happily change it for free, or I can have it done in one of my local bank offices for free.

Admittedly, it would be cool to have the machine accept coins too, but hey, you can't have everything. The smallest note in my case is €5 and I barely have any use for it. I have €5 and €10 notes in my physical wallet that have been in there for over nearly six months, would love to have them converted to Bitcoin through a coinstar machine, but we don't have it here.