Digimon get hungry when battling in the Digital World and challenges. Always check the small "meat" icon that appears under the Digimon's healthbar and to go back to the lodging and feed them.
The next update will have the icon shake when the Digimon is starving. Should make it easier to keep track of things.