Wondering why my translation- 'Die Katze mit dem Mädchen spielt' is incorrect.
It's subject - verb - object, thus your syntax is wrong.
Well, it doesn't need to start with subject as far as I know. But you do need the verb in second position in affirmative sentences
the verb has to go in the second position in this case.