Thank you very much! I tried on multiple computers, but always with Firefox. Due to your post I tried with Safari and it worked, so I knew, the reason is to find in Firefox.
So the problem was, that I implied that the firefox language package is including the dictionary, but that's not true: https://support.mozilla.org/de/questions/1161567
After installing the dictionary, spell-checking worked.