Do all gift cards have a fixed fee or it varies from month to month? Why?

It varies. It will depend on Visa cards, it will depend on volume, and for other store gift cards it will depend on what merchant it is.