There is stuff you can get from garden centres to spray. It works.
Cat's shit where they think they can do it in secret. Sometimes, in a quiet garden, that's in the middle of the lawn. Remove it and spray. They will find somewhere more secret.
Now, someone tell me how to stop hedghogs pissing...