Apple paid millions in VAT, income tax for German employees, environmental (packaging) taxes, etc.

They did not pay much tax on their profits in Germany, but it's debatable which part of the profit of a firm designing phones in the US and building them in China should fall to Germany.

Yes, they paid taxes in Germany, France, etc. it’s reported in their financial statements. They’ve already paid 8 or 9% foreign income taxes on their foreign earnings.

Really?

Because those are EU countries and Apple has a tax deal with Ireland in the EU.

Their corporate headquarter is in Ireland. They pay payroll taxes, VAT etc. in each EU member state just like every business has to. They do not, however, have to pay taxes on their corporate earnings in EU countries other than Ireland. That is a central part of "Freedom of Commerce" in the EU. (One of the EU's 4 foundational freedoms.) What Apple has been rightfully accused of is not paying their taxes on corporate earnings in Ireland.

How do you evade sales tax, labor overhead? 9% is a far ways off from the nominal.