I have a checking account with $100 in it. I go to a Starbucks and charge a $6 cup of coffee. I now have $94 in my checking account and Starbucks has $6. There is no fee for either.
I believe fees took place on initial $100 check issuance. That why there is no fees on check spending.