Login as others have said. This command works fine for me.
podman push localhost/<image_name>:<tag> docker.io/<username>/<image_name>:<tag>