All sellers are now required to have an automatic payment method on file so that eBay gets some form of assurance that the fees will be paid - if it's not PayPal, it's a credit or debit card.

 

'No fees' generally only refers to the insertion fee, while other fees are still fully applicable (eg final value fee, charged on the sale value, including postage where applicable, plus any additional features like a second category, or a subtitle). 

 

That being said, I've had a look at your completed listings and can't seem to see anything that would have incurred a fee. I suggest you take a look at the fee details (in My eBay > Account there should be a link to view exactly what the fees were for), and contact eBay if the charges have been applied incorrectly.