Perhaps you're in the express beta the article mentioned? I used Instacart a few times, and always had to pay the delivery fee unless they sent out a newsletter offering free delivery for one day for orders over ~$80 (which seems to happen a lot).