ClassiPress currently does not support recurring payments, although this is planned for a future release (unfortunately no timeline at this stage). You can create categories and sub-categories, however customers cannot post in multiple categories. The theme is responsive, so it is viewable on all devices including mobile. You could update "Ads" to "Listings" through customzation. Of note, our
Vantage theme offers "Listings" (as it is a business directory theme). It does allow multiple category selection and is responsive, however again there is no recurring billing at this time. So, out of the box our themes do offer some but not all of what you're looking for, however they are also not encrypted, so are free to modify them if you wish. Thanks.
