It's interesting that once Trump and the u.s are removed from the picture Europe supports similar policies to Trumps
Not really. Most Europeans find the fear of Mexican immigration to be asinine, and Trump's temperament to be vile regardless of their tepid agreement on a single issue.
That's because they've never had to deal with Mexican immigration.
Deal with what? In my area Mexicans mostly work hard and keep their head down. Immigrants from Islamic countries on the other hand sometimes have a very difficult time integrating.
When was the last time you heard about a Mexican terrorist attack? Apples and oranges. As stated above, Mexican immigration is a lot more like Eastern European/Turkish immigration than Arab immigration.