Ubuntu – Network indicator missing but connected (16.04 LTS Unity)

After a recent upgrade it seems that I have removed network-manager-gnome, or did upgrade -f did it, so I do not see the network indicator in the panel. Network is active, both wireless and local.

I have tried:

1. nm-applet, it's not installed. If I try to install it by installing network-manager-gnome I receive:

   The following packages have unmet dependencies: 
   network-manager-gnome : Depends: default-dbus-session-bus but it is not installable or dbus-session-bus but it is not installable
                           Recommends: mobile-broadband-provider-info but it is not going to be installed
   E: Unable to correct problems, you have held broken packages.
   

2. Restarting the service sudo service network-manager restart just restarts it to make it work again, but again, no indicator.

Edit (Requested Outputs):

• Output of cat nm-applet:

  [Desktop Entry]
  Name=Network
  Comment=Manage your network connections
  Icon=nm-device-wireless
  Exec=nm-applet
  Terminal=false
  Type=Application
  NoDisplay=true
  NotShowIn=KDE;GNOME;
  X-GNOME-Bugzilla-Bugzilla=GNOME
  X-GNOME-Bugzilla-Product=NetworkManager
  X-GNOME-Bugzilla-Component=nm-applet
  X-GNOME-UsesNotifications=true
  X-Ubuntu-Gettext-Domain=nm-applet
  

• locate nm-applet indicates:

  gaj@gaj-Lenovo-Z51-70:~$ locate nm-applet
  /etc/xdg/autostart/nm-applet.desktop
  /usr/share/app-install/desktop/network-manager-gnome:nm-applet.desktop
  /usr/share/locale-langpack/en_AU/LC_MESSAGES/nm-applet.mo
  /usr/share/locale-langpack/en_CA/LC_MESSAGES/nm-applet.mo
  /usr/share/locale-langpack/en_GB/LC_MESSAGES/nm-applet.mo
  /usr/share/locale-langpack/hr/LC_MESSAGES/nm-applet.mo
  

• If I try to install network-manager-gnome using using aptitude i get:

  The following NEW packages will be installed:
    network-manager-gnome{b} 
  0 packages upgraded, 1 newly installed, 0 to remove and 0 not upgraded.
  Need to get 910 kB of archives. After unpacking 6049 kB will be used.
  The following packages have unmet dependencies:
   network-manager-gnome : Depends: default-dbus-session-bus which is a virtual package and is not provided by any available package.
   or
                                    dbus-session-bus which is a virtual package and is not provided by any available package.
  
  The following actions will resolve these dependencies:
  
       Keep the following packages at their current version:
  1)     network-manager-gnome [Not Installed]              
  
  
  
  Accept this solution? [Y/n/q/?] y
  

  Outputs:

  Starting pkgProblemResolver with broken count: 1
  Starting 2 pkgProblemResolver with broken count: 1
  Investigating (0) network-manager-gnome [ amd64 ] < none -> 1.2.4-0ubuntu2~ubuntu16.04.1~ppa1 > ( gnome )
  Broken network-manager-gnome:amd64 Depends on default-dbus-session-bus [ amd64 ] < none > ( none )
  Broken network-manager-gnome:amd64 Depends on dbus-session-bus [ amd64 ] < none > ( none )
  Done
  Some packages could not be installed. This may mean that you have
  requested an impossible situation or if you are using the unstable
  distribution that some required packages have not yet been created
  or been moved out of Incoming.
  The following information may help to resolve the situation:
  
  The following packages have unmet dependencies:
   network-manager-gnome : Depends: default-dbus-session-bus but it is not installable or
                                    dbus-session-bus but it is not installable
  E: Unable to correct problems, you have held broken packages.