Finding vegan foods is easy, as you've pointed out, however eating well as a vegan takes thought and planning. Especially in the beginning.
This is why so many people fail when they first start. They just cut out everything with animal products, and end up eating bread and salad, and give up when they're basically malnourished and starving.
Saying Vegan is not hard is a disservice to anyone seriously considering it. Instead of being condescending about it, give people resources to help them get it right.
Its a miracle how people can eat absolute garbage but the amount of supplements that is already in the animal products (and all that 1% uptaken plant material) kinda fix that