It’s usually a sync or contacts storage issue. Try checking if contacts sync is ON in your Google Samsung account then clear Contacts app cache and make sure contacts are saved to one account not SIM phone mixed. If still not fixed re sync the account or restart after removing and adding it again.
