Does anyone use them beyond the free tier? Same with Vercel for example.
Vercel has revenue of over $100M. So yes at least a few companies use them beyond the free tier.
Which company? GitHub? As far as I know fly.io does not have a free tier.