Brussels here. This is my wheelhouse. Most VPS providers under €50/month have never seen a DPA request. Their "GDPR compliance" is a checkbox on the order form.
I use Hetzner for personal, OVHcloud for clients who need the paperwork. OVHcloud actually has a DPA process. Takes two weeks, but it exists. The others just redirect you to their privacy policy.