How is selling something and then removing the ability to use what was paid for not fraud? (setting aside the EULAs companies currently get away with using to sidestep the question)

There's even a specific term for scams where you pay money based on a specific description for an item being sold that is then changed after the time of sale known as a "bait and switch".

That’s not a Carte Blanche that forbids the government from everything.

The government can compel speech from food and other producers to print content and nutritional labels on their products. The government can compel speech on a yearly basis when we file taxes. The can compel speech such as guidance maps and websites to be accessible to the blind (ADA). They can compel vehicle owners to provide insurance and ownership information, which is a kind of speech.

Welp, better get rid of all nutritional facts, allergy warnings, medical side effect notices and all the other signage mandated by government for your safety.

This is not just free speech, it's commerce, and the government has the ability to regulate commerce. Warranties and lemon laws are not regulating speech - they're regulating sales and the legal requirements for those sales. Providing a method for playing a game a customer purchased after the company decides to abandon it is putting a legal requirement on the sale of goods.