De toute façon le problème n'est pas qu'il y est ou non les logiciels tiers, vu que netwok-manager vient des dépôts officiels.
Il est installé d'office à l'installation de LinuxMint et de bien d'autres distributions (même sur debian, si,si...
).
Même sans les "logiciels tiers" il devrait être installé.
Pour s'assurer qu'il est bien la (ou que tu l'ai pas supprimé à l’insu de ton plein gré), fais:
si ça te répond ça:
C'est que c'est bon. Après si l’icône n’apparaît pas, c'est un autre problème. De toute façon il fait partie des services
lancés au démarrage.
Si tu es bien sûr que l'icône, n'y est pas, ajoutes la...
Pour ce faire:
Dans la case de recherches du menu tu tapes : "connexions"
Puis cliques droit dans "connexions réseaux"
Puis "ajouter au tableau de bord"
En image:
bon sur l'image tu ne vois que le câble ethernet, car je n'ai pas de wifi (
je suis anti wifi 
)
mais toi dans l'éditeur de connexions network-manager, si ton wifi fonctionne, tu auras une ligne wifi en plus.
Pour faire la capture j'ai démarré une mate entièrement d'origine et j'ai vu que l'icône d'origine ressemble à ça:
Peut être que tu l'as mais que tu ne sais pas que c'est elle?...peut être...
