It seems like you have to hold the food item over their face, and wait a little while as they eat it. Letting go too early results in the food being dropped.
Yeah, I was in the same boat as OP and kept buying food only to drop it immediately after. My first girl starved to death as a result :x
