Why am I seeing "User is already present in another Application" while assigning a user to an application?

Why am I seeing "User is already present in another Application" while assigning a user to an application?

This error occurs when the user has signed up as a part of another organization. For  e.g. Recruit, the user should navigate to Recruit -> Settings -> Company Settings-> Close Account