To display Office 365 contacts, you must grant the following permissions to the Avaya Calling application:
Sign in and read user profile
Read all users' basic profiles
Read user contacts
To display Office 365 enterprise search results with phone numbers, you must also grant the following permission:
Read directory data
If you are a global admin, then on behalf of all users in your organization you can review and grant consent for the permissions requested by the app. By doing that, the individual users do not need to review and accept the permissions when they start the app. For more details, refer to https://docs.microsoft.com/en-us/microsoftteams/app-permissions-admin-center.