I don't necessarily disagree with you. However, I find that most contemporary real-world ML applications (from face recognition to collaborative filtering to computer vision) do use algorithms that "learn from data", using some kind of learning technique, i.e. supervised, unsupervised or a combination of those.
The process of creating that kind of algorithm is also very different: it is based heavily on mathematical/statistical/probabilistic methods and hence the resulting algorithm can be proven that it works with some kind of certainty. On contrary, creating an EA is mostly some kind of "art" (as one UCL professor put it).
All in all, I can't help but feel that even though they are both approaches to the same problem ("how can a computer program learn?"), data-driven methods and EA algorithms don't share much more. And since the results produced by the former are what most people expect of an ML algorithm to accomplish, I tend to think of those when using the phrase "machine learning".
But it's all about semantics in the end.
// I noticed that you are an ML PhD student. So you know exactly what I'm talking about.