1)
What is the meaning of "mi'Nishmas Eloka Yovedu"?
1.
Rashi: From the blowing of His storm wind and His anger.
2)
Why does it add "ume'Ru'ach Apo Yichlu"?
1.
Rashi: This always occurs. This discusses Dor ha'Mabul 1 .
2.
Devar Eliyahu: The Neshamah and Ru'ach are lost from this world and the world to come.
3.
Malbim: Via Nishmas Eloka, they are totally lost from the world. Via Ru'ach Apo, no remembrance of them remains. Such loss does not occur to Tzadik and Naki.
1
Mechilta Beshalach 4 applies "mi'Nishmas Eloka Yovedu" to Dor ha'Mabul, and "ume'Ru'ach Apo Yichlu" to Anshei Sedom! (PF)


