Would the word order "де були воні навесні" be grammatically incorrect?
It's вони. And while almost any word order is correct in Ukrainian, this one isn't the most natural
Чому „де вони були весною?” неправильне?
It was a missing translation alternative.
Where were they in the spring?