I'll point out this is nothing new. Heroku being another (maybe dated) example.
Fly.io isn't perfect but I have to hand it to them, atleast they self-host and work to differentiate their stack.