To change the language of your map you should do following steps :
Step 1In the WC Store Locator plugin, click on Settings Page.
Step 2Select the correct map language in the dropdown.

Step 3Then click on Save settings to see the changes.