There are three critical components to this. To get access:
They can have access in three ways:
The easiest way to go is to search for the contact using the search field in the top-right corner of your Admin interface:
Or by searching for their name in the search box in the top-right corner, and finding their Contact page. Here you need to check that the Space shows up on the list of Spaces they have access to: