When user subscribes to search he doesn't receive emails when new items that correspond to that search get published.

Is there a plugin or any idea how feature like this would be built inside osclass. I am using Alpha theme.

Make sure your cron is functional:
https://docs.osclasspoint.com/cron-setup