Good tips in the comments - although in my experience sometimes it just doesn’t work. I’ve got 3 litter boxes for one cat, they are accessible to him, private, and clean. He still poops on the floor when I’m not at home (or asleep).

Animals can have behavioral issues just like people.