Having cats myself I would suggest to talk to neighbours , no one would like cat relieving itself in someone?s house , I put a cat tray outside, although I?m sure my cats go in others gardens . Cat normally poo somewhere soft , if poo missy more likely to be a fox , I have foxes poo on patio every morning:(