An error pops up saying "Seller product [****] is not available for approval/approval request"

You can request for product approval only when it is in "temporary saved" status. 

Please check if the product is in the right status.