It might be true that they make no money from the sale itself, but those displays are likely from a third party that is paying for the shelf space.

If you do a search for something like "gift card distribution", there seems to be a bunch of marketing firms that you can pay to get gift cards made and put in stores.