Whether it's legal or not greatly varies from one country to another. Some parts of their plan may be legal in isolation but huge corporations like Google are very much breaking tons of laws every single day (if only, privacy laws).

Also "tax evasion" means evading to pay taxes. It may have more specific legal meaning in some places, but the general understanding is if you're a company who does business somewhere yet doesn't pay taxes, you're doing tax evasion.