Why should they? Europe signed free trade agreements and promised they would open their markets to the USA if the USA reciprocated. Excluding American companies from doing business seems a pretty big violation of this. I guess EU is free to cancel those free trade agreements, but they aren't free to just ignore them and just make it illegal for American companies to do business in Europe because of privacy rules that exclude American companies purely on the fact that they are American.