Naked shorting would not increase the number of share available to be bought. But not the total number of shares in existence.
This is the same way banks use deposits to make loans. The dollar is the same dollar, but can be spent multiple times. Hence the money multiplier effect. The number of dollars in circulation is a constant. The number of times a dollar can be spent can be more than one.
At some point the loan still has to be paid off, which requires me, eg, to acquire a dollar somehow, then pay it back to the bank -- with interest.
Perhaps it should be explicitly treated as if I have one share, and two "claims on shares" which are likely to materialize, but are not guaranteed to do so - to make that distinction clear, to ensure that the lending for a short actually involves the lender temporarily giving up that share instead of just marking it as "used".
But, unless I'm misinformed (which I'm hopefully not considering how much I've been reading into this lately), there's ~72.4m shares of GME floating around right now, but only 69.5m were issued; which would mean that ~3m are counterfeit or naked shorts, which are illegal