Even though in the changelog it says that now stray cats spawn in older worlds I still haven't seen any in our realm. Do they only spawn in NEW villages or do they also spawn in already found villages aka old villages? 

If they're supposed to spawn in already found villages then something is going on here. Not seen one of them yet in different villages.