If you want the agents to have access to change their availability at the top right corner of your screen, then you have to enable this in all the groups the agent is present in.
For example: If the agent is part of 4 groups, and if he has not been given permissions in even one of them, the option to change the availability will not be displayed.