Setup
Check VAT scheme
You should check the VAT scheme codes for the respective countries.
These can be adjusted under “Countries/Regions”, the quickest way to find this is via the search function.
Now change the field “VAT scheme” to the code for the corresponding country. The code for Germany is 9930, all other codes can be found here.