hillekamp Hi
Like what you did when creating menus / modules for 3 languages, you need to create template style for each language too.
I just duplicated the default template style of GK Arty template to have a new one >> rename it as GK Arty - DE and assign main menu of DE + assign to these menu item pages and you can see the menu is working now.
You can do the same for other languages.