Gas fees are also a solution to the halting problem that comes with Ethereum's EVM (and its Turing completeness). So you are paying for space and computation.