The app will only publish back in stock products starting from the time you upgraded to the paid plan.
If you want to publish any products that came back in stock "before" you upgraded to the paid plan, you'll have to do it manually using the Shopify Products Dashboard