Good experiences here with Linode/Akamai (US) for years at 1 vcpu, 2gb ram, 50gb ssd for $12/mo.
But I see Ionos (DE, used to be 1&1) is offering a similar sized VPS (2 vcpu, 2gb RAM, 80Gb ssd) for $4/mo (1yr commit). I'm inclined to check it out.
They both have data centers around europe (UK, DE, ES, etc).