Withdrawn application back on the market?

Absolutely, listings that receive five applications are automatically paused by THS and require hosts to manually unpause them if any application is withdrawn or declined. Unfortunately, a significant percentage of listings do not get re-listed because they remain paused, most likely due to hosts being unaware of the necessary procedure.