I see you are using a different plugin for header and footer templates and not the default one, so I suspect that you somewhere from the theme option then select which template to use for header / footer?
If that is correct, you will then need to translate that option via WPML String translation and set the translated value for 2nd language.
Please check next docs and let me know if that helps.