Admin access for App Rules

My company has Asana. I belive they have given all the Microsoft permssions to allow Asana to talk with it. However, NO user in the company can connect any of the APP Rules. For example, “Task is assigned → Send channel message” when trying to add that we get the Admin Approval needed screen. We have worked with our Microsoft Admin team. Does anyone know specifically what is needed to be enabled on the Microsoft side to allow our users to add APPs/Rules?