Also.
Poland is part of the European Union, and it's perfectly legal for them to travel and work in the UK, pay their taxes and National Insurance etc. As can French, Dutch, Italians, etc.
And we Brits can do the opposite if we choose so to do.
So, what is the problem?