Every user belongs to a team, and each user's record access decides which contacts, companies and deals they can see: all records, their team's records (their own plus those owned by teammates), or only the records they own.
Access is about owners. A rep on "Team only" can't see a contact owned by someone on another team, even if they work the same account, and can't see unowned records at all. That is why unowned records disappear from some people's lists.
Give people the access their job needs. Customer success usually needs all customers; a contractor might need only what they own. Change access in Settings > Users and teams, then check what one user can see before telling them it is done.