Seems an overreaction to me.
Even if it were "misleading", it's not as if the consumers were duped into spending money. They found out that rather than being able to deliver to an astronaut in space, Deliveroo couldn't deliver into their corner of the country. So we're banning the advert to protect people from what, disappointment?
It is also unfathomable that any advert of this kind would NOT oversimplify how convenient and far-reaching the service is. What exactly is the line that was crossed? "Oh, if the advert hadn't shown delivery to an escaped convict or to an astronaut, then people wouldn't have assumed it delivers everywhere in the UK"??