I haven’t had issues in Paris, but it might help that I often apologize for my French in advance. I’m Canadian and clearly have learned a different accent, but most people I encountered were quite eager to help me practice.