Taxonomy terms follow/unfollow module (even for anonymous users) I want a subscriptions/notifications like module which works for anonymous users too. 

Users should be able to subscribe to a taxonomy term, and then be alerted if content is created for that term. 

Subscriptions work great but the lack of support for an anonymous user is quite disappointing. I don't get why we can't send a verification mail for any anonyomous user based subscription.

Any Drupal Module which does that?
You can use my sandbox module
Total Subscription

This module is in the Drupal project applications' issue queue.

It will provide the functionality as per your requirement.