I'm vegan and always found France to be really difficult. Doesn't seem to be that widespread in the country and options always seem to be pretty limited in cafes, restaurants etc in my experience.
I had to help a couple out once who were trying to explain they didn't eat eggs. The waiter seemed to understand that they wanted an omelette made without eggs and thought they were nutters.
I'm vegan and always found France to be really difficult. Doesn't seem to be that widespread in the country and options always seem to be pretty limited in cafes, restaurants etc in my experience.