They say the wallet is stored on the blockchain. When you create a wallet, there are no fees. Who pays for this?
Whoever said that has a misunderstanding of what a wallet is. Wallets are not stored on the blockchain, they are stored on your local machine or with the service you are using. In the case of electrum (you posted in the electrum sub after all) the wallet file is stored on your local machine.