Malta has the reputation of being the easiest to acquire EU citizenship.

It's unlikely that Germany would be one of the easiest, as it requires 8 years of permanent residence to become a citizen. After living in Germany for 8 years it's unlikely you'd still want to move to the UK anyway, as you would have learnt the language and have come to appreciate the higher quality of living.