Do I need the AC or heat on for a vent air freshener to work?

All vent air freshener products work better when air flow is moving over the product.  Generally speaking, the warmer the air and higher the flow, the stronger the scent release.