You might want to take a look at AT Internet, they're GDPR compliant and have been in the business for a long time. It's more of a B2B company though. They have big companies as clients, mostly in France and Europe (BBC)