If Users are not seeing the Match My Email tab in their Salesforce Nav Bar, it may be hidden for their Profile instead of being Default On.
Scroll to find the Custom Tab Settings section for the Profile. Match My Email should show as Default On. Edit if needed and then SAVE.
Once the tab is set as Default On and not Tab Hidden, a User can find it in the App Launcher as well as add it to their Nav Bar.