I just tried it. Apparently, unlike heroku free tier, you need to add payment information on fly.io in order to use their free tier.
When we've relaxed the credit card restriction (like on https://fly.io/launch/livebook), it gets "exploited" within about 48 hours.
This sucks and we hate compromising the experience for legit users. We _want_ people to run their side projects on Fly.io without paying us money. The credit card gate makes this happen less.