Of course the Jews thought that they would starve when they left Egypt.
In Moshe’s retelling of the story of the mann (manna), that is deliberate. There is something about the mann that is inextricably linked to hunger—or, at least, our fear of it.