I deleted an user and the onboardee's profile was also removed. Is that correct?

Yes, this behavior is correct. If you remove a user, onboardee profile related to this user will be removed as well.