The approval process was kind of grueling — it always seems to be on app stores. I had to turn off billing just to get it approved as I was getting desperate.
Other competitors had launched on the Shopify App Store and I was playing catch up.
It took around 6 weeks after I initially submitted it the app.