But the VC backed apps had much higher delivery charges than the old “call the restaurant” approach, even when they were being subsidized. Why was it so much more expensive?

They definitely didn't, at least at the beginning.

You could often get $0 delivery charge, with no order minimum.