Tenant admins can add certain external partners to an allowed list that their organizations frequently work with. Please check to make sure that the External mail is not from an external partner that has been added to the allowed list.
It's also possible that your admin has chosen not to turn on this version of External labeling and External mail tooltip functionality.