For a more of an AWS replacement, look at Scaleway. It really is more what we think about when talking "public cloud": self-serve compute, with lots of managed services, actual API and Terraform, actual K8s, etc. (managed services is why I don't mention OVH, which is often touted as a "cloud provider", yet lacks a large managed services offering).
Obviously, Hetzner is also great, as a European example.
Outscale has the advantage of a huge pile of money behind them, as well as a natural endorsement from gov agencies. They'll lack the niceties, but provide certifications from day one. Different motivations. They're not really meant to be a public cloud in the same sense as the big three. It's kind of the same deal as the Lidl "cloud", which is more of a private cloud managed by someone else meant to run SAP monsters.