Did any of the cleaning products contain ammonia? Ammonia smells like cat pee somewhat. Some cats also think that ammonia is another cat marking their territory, so some cats will spray on areas that have been cleaned with ammonia!

A vinegar and water solution is good at breaking down cat odour. You could try that.