I’ve never had toilet paper like that. I buy supermarket own brand stuff here in the UK. Even when I’ve bought cheap stuff I’ve not had that issue.

Switch to a different brand. The paper they’re using is bad of it’s flaking off all the time.