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).