Will you try building and pushing the image manually to see if you have the same issue? You can do something like this:
docker build . -t registry.fly.io/testing-the-hellofly-app:testing
flyctl docker auth
docker push registry.fly.io/testing-the-hellofly-app:testing
flyctl deploy -i registry.fly.io/testing-the-hellofly-app:testing