No, we're not part of God's army. The verse you quoted has nothing to do with an army. The word "army" only occurs twice in the New Testament. Once in one of Jesus's parables and the other in Revelation 19.
Fasting is mentioned in the New Testament. It was part of the culture of the Jewish believers but there's no command to do so.