Menu on the taxonomy term page
As mentioned in comments if you want it shown everywhere you should untick the Type options, then they apply anyway. And on the Seite delete everything, that should show it everywhere too without restrictions (no need for /*). 

But I think your particular configuration isn't working because you have included the /de/ in your path under Seite, the language prefix is not part of the Drupal path. Remove it from there and it should work. 

Instead of: 

/de/tutorial/erste-schritte

it should say: 

/tutorial/erste-schritte

You have the Visibility limited to the German language under the Sprache tab.