It’s canon that House never handed in any paperwork. So maybe the patients never got charged?

There’s also the explanation that House occasionally saves wealthy people who then donate large sums to the hospital. That might offset the less affluent people.