Hi,
Here is the answer from WPML support staff, so the bug is in your theme:
Hi, as I suspected, the map is being generated by a WordPress shortcode configured by the theme with the name of “spb_gmaps”. This shortcode accepts a couple of parameters but not the one that manages the language that Google needs to receive in order to translate the map. I suggest that you contact the theme author to adapt the them to your needs. You can direct the theme’s author to this thread for more technical details.
======================
The technical details of the issue :
The shortcode “spb_gmaps” does not receive the parameter “region” that Google uses to identify the correct language it is supposed to use. Either the shortcode does not have that parameter in its code or it was not used in the example given. Either way since this shortcode is used on the content of a post/page the way to pass this to Google would be for the function that processes the shortcode to use our constant ICL_LANGUAGE_CODE to add the region parameter to the resulting map code. One thing that has to be taken into account is the timing of the processing of this shortcode since WPML must be loaded first to allow it to set this constant.
For reference : https://developers.google.com/maps/documentation/javascript/examples/map-language
======================