@sinbad like everyone else, I've just never had this issue. Always used Android and I've gone through a lot of manufacturers. Some cheap brands, some expensive brands. Never used phone cases or anything like that. Back in the Micro-usb days I'd periodically have to bend that little tongue piece back to get a good connection, but it's more rigid in usbc ports and fluff just doesn't happen for me. And I wear wool overcoats and such! 🤷♂️
I can recommend Anker USB cables though. Noticeable quality.