When using Views Bulk Operations, the options for Rule Components are not shown in the VBO drop down for all users
If you are adding operations using Rules Component then you have to set the permission.

Edit your rule component and under the settings there will be Configure access for using this component with a permission, set your permission here.