I have not traveled much internationally to judge that. Talking with respect to my travel experiences the struggle I have had to find good vegetarian food in Kuala Lumpur and Singapore, and within India in the state of Orissa was like hunting for my lost earring while scuba diving in the Atlantic ocean. I am a from a caste group which is forbidden from eating non-vegetarian. Hence, I am born and raised vegetarian all my life. The only animal products that I am allowed to eat are egg and dairy products. If you do not know about the caste system in India you can read about it here.
I had gone on a trip to Kerala in December 2017. While we were having lunch at the restaurant in Lakshmi resort(the place where we stayed) in Kumarakom, Kerala I ordered vegetable noodles.
WHAT I ORDERED
When I received my order the noodles tasted pretty good but the only difference was that there were pieces of something soft that had a marshmallow-like texture in my noodles. I knew it was neither a vegetable nor a dairy product. When I took a piece separately and tasted, it was salty and squishy. I then called the waiter and asked him what it was. The pieces were pretty big and when he cut it further there were some legs popping out. Then he told me that it was chicken. I told the waiter that I am a vegetarian and asked him to take away my noodles and give me the vegetarian one which he did. He recooked it for me and did not ask me for any charges like people usually do. I blatantly refuse when the mistake is by them though.
WHAT I GOT
The same thing happened with my mother when she ordered Hawaiian salad for dinner that night. They gave her a Russian salad with chicken pieces in it
WHAT MY MOTHER ORDERED
WHAT SHE GOT
I am partly a Keralite (native of Kerala) but I did not realize that I would face this struggle in my own native state. I have not had a problem finding vegetarian through my travels in India most of the time since vegetarianism is widely practiced in India due to caste restrictions.
I recall an incident at a restaurant in Singapore where I accidentally ate chicken powder or meat powder(not sure what it was) and oyster sauce(which I mistook for chili sauce). It was after we all had finished eating that my cousin brother realized it and pointed it out.
WHAT I WANTED
WHAT I GOT
So I do feel that some parts of the world need to become more vegetarian-friendly as the tourist attraction to this place increases. I have noticed that people these days are becoming extremely health conscious and are switching to veganism or vegetarianism. More vegetarian restaurants need to be opened everywhere to cater to their tastes as well.