I can't speak for Hetzner but OVH has also availability issues.
It's a combination of low to no enforcement, competitivity-killing laws and unrealistic efforts for said companies to take on.
Scaleway seems to go in the right direction but still a bit of work needed