I am not sure why you think people are not entitled to the rewards and that they were free.You can't complain when you had it good and got something you weren't entitled to for free. Rewards programs are like pillows, swap out what doesn't work and move to where you get the best value.
The reward program is marketed with the package on which I pay a premium. It was part of the value proposition when I selected the package. It was advertised as a feature of the package. Hell - they explicitly advertise if you take a bigger package you are entitled to more rewards.
This isn't "here is a lollypop because we are nice". This was and still is an advertised *feature* of a product, one which has real monetary implications. If this was a thing that came after you selected your package as a thank you then it was free and you have no entitlement. If it was advertised as a feature and cost actual money... Then you are entitled to it.
And yes - move on. But it is not move on and STFU. I got a lot of friends to switch to FNB back in the day. FNB heavily relied on their customers to spread the word, which they did. So I will now poison the well. Why? Because capitalism and the free market. It is not emotional. It is the reaction to an action that keeps the free market competitive. The more people complain and get people to move to other banks the more FNB needs to be careful and provide more value.
Anybody that says "companies can do whatever they want and you should shut up" definitely confuse the free market with communism. The free market doesn't mean companies have absolute power.
So this isn't about fair, or entitlement. It is consequences of actions and consumers collectively negotiating with their words and wallets.