Been using Scaleway for many years for their VPS (but not used their object storage yet).
Highly recommended. My experience has been great.
I do not understand that Trust Pilot feedback tbh. A case of a small group of disgruntled users having more incentive to post reviews? Also I see some naivety from reviewers, eg complaining about SMTP ports being disabled by default before you provide government ID (good!!)