How to troubleshoot CiviRules triggers?
I would as a test forget about the display message first, and start only with adding to and removing from group. I would expect those to work.

I have just tested a rule on my CiviCRM 4.7.15 local install as in the screen print that I have attached, and that works fine? Can you test with the same rule?