I tried 'they play with cats" here, since the singular noun often stands for the general concept (Kitap okurum). Okay option?
Why is cat not in the accusative ( onlar kediyi ile oynarlar)?
This is an object of a postposition ile, which always takes the nominative case :) You could also use the instrumental case here and say kediyle
kedi ile can also be kediyle