Wasalam
May Allah bless you.
In general not all the fees charged by a credit card company is impermissible. See example: Credit Card Annual Fees
If it can be demonstrated that a portion of the fee is related to the cashback option, then I would say it is not permissible.
And Allah knows best!