For one, the free movement is not quite there. But (probably) more importantly "Stop criminal foreigners!" is the kind of legislation suggestion that pops up from time to time, so I am not all that surprised that some countries has them on the books.
The term "criminal" when attached to a person must end at some point, otherwise, we place people in a permanent category for which they are never regarded as whole or equal with other people. It is like being regarded as garbage - which never fits with the stated values of Europe.
Also ---> some immigrants comming to the European Union maybe criminals, it is just that they come from countries and communities that lack the same level of policing and justice standards as we know here in America.
Of course, the real effect of general screening is not to keep people who live on crime out, as those generally has little or no hesitation of changing their identity in the eyes of the government.
The only people getting caught in such nets are those that has a conviction, but live their lives in general agreement with the laws and wants to travel, work and live in their real name. Like you.
Good luck getting it overturned.