Same issue. Says it can’t publish until your stage the flow, but the flow is already staged.
Edit: Actually as soon as I say that I find the solution.
So you have to publish your site to ALL domains before you can publish the flow. Pretty confusing. Weird that you cannot test a flow on your page without first deploying it to production.