Você é um cidadão da União Europeia e, como tal, goza de liberdade de movimento dentro das fronteiras da UE. Este é um direito absolutamente fundamental e nada pode refrear.
Edit: mesmo se você tivesse um registro criminal no Reino Unido, isso por si só não seria suficiente. Aqui estão algumas passagens relevantes do Gratuito Diretiva de Movimento :
Restrictions on the right of entry and the right of residence on grounds of public policy, public security or public health
Previous criminal convictions shall not in themselves constitute grounds for taking such measures. The personal conduct of the individual concerned must represent a genuine, present and sufficiently serious threat affecting one of the fundamental interests of society. Justifications that are isolated from the particulars of the case or that rely on considerations of general prevention shall not be accepted.