the support article you are referring is just about contacts in Teams. These contacts stay in Teams. Using Exchange contacts or Azure AD contacts in Teams is currently not working but highly requested. I haven’t seen a roadmap item for this. What I noticed is that for Exchange contacts the name displayed when they call you. I hope this gets fixed soon.