Recently I was facing an issue in our project implementation and certain business users were unable to activate Real time workflow. When I checked security role found out that the privilege was given properly:
What went unnoticed is for Real-time workflows a new privilege has been introduced by Microsoft which is shown just below this privilege:
Once this was resolved, automatically business users were able to activate real-time workflows.
Hope it helps!