There is no single/easy solution here, as different apps handle things differently. Teams is a known offender, in some scenarios taking up to few weeks to update data. And in some scenarios the issue is with the backend caching, so there's nothing you can do on your end but wait.
Other apps might also misbehave, i.e. Outlook requires a profile reconfiguration to reflect changes in primary SMTP address values and such.