What other examples are there?
We have had online grocery delivery in Canada called Grocery Gateway [1] for a decade or longer. It's run by our biggest grocery company as well. The business seems to be doing fine but it's still very much niche and most people don't know a lot about it.
I assumed the US had a few local companies doing the same there. The difference is that these are not anywhere near the scale of what Amazon could do with groceries at a national country wide scale.
Overall I don't think Tesco vs Amazon is a really accurate comparison. It sounds more like all of those people who said "Nokia had smartphones way before Apple! This isn't new." Or comparing a taxi company having a mobile app to book a ride vs Uber. Or Couchsurfing vs Airbnb. Etc, etc. There are tons of examples.
There is still a huge amount of potential to replace grocery stores with ecommerce and so far only minor attempts have been made.