Is the certificate showing as having been issued (with the Fly CLI or dashboard)?
You will need to either CNAME your domain to the name.fly.devor add A/AAAA records to the IPv4/IPv6 respectively so that Fly can verify it is your domain.
Using Cloudflare can complicate things a bit because it has its own proxy (orange-cloud record) which Fly does not expect. It is simplest to grey-cloud those DNS records in Cloudflare if you don’t need its features (WAF etc). Then it should work.