The Notifications module has no permissions to be set in CMS Desk/Site Manager -> Administration -> Permissions.
Subscription to notifications is allowed only for registered users. This is why the Content subscription and Notification subscription web parts are hidden to public anonymous users by default.
Page url: http://devnet.kentico.com/docs/5_5r2/devguide/index.html?notifications_security.htm