Hi Fatima K.👋 Thanks for reaching out about this! This user will need to ask the teammate with full access to grant them access to the contact database. Would you be able to ask them to go to 'Contacts' and click on the 'Share' dialog as shown below?
This will show the list of users with 'Full access' to the contacts page. This user can then use the same Share dialog to grant access.