Eu tive o mesmo problema:
$ google-chrome-stable
[12296:12330:0719/235802.416830:ERROR:nss_util.cc(706)] Error initializing NSS with a persistent database (sql:/home/andy/.pki/nssdb): /usr/lib/libsoftokn3.so: undefined symbol: PR_GetEnvSecure
[12296:12330:0719/235802.416884:ERROR:nss_util.cc(201)] Error initializing NSS without a persistent database: NSS error code: -5925
[12296:12330:0719/235802.416891:FATAL:nss_util.cc(203)] nss_error=-5925, os_error=0
Aborted (core dumped)
Eu descobri que libnss3-nssdb foi removido e libnss3 foi atualizado em uma atualização parcial no meu Ubuntu 16.04. Agora eu tento instalar o libnss3-nssdb:
$ sudo apt install libnss3-nssdb
...
The following packages have unmet dependencies:
libnss3-nssdb : Depends: libnss3 (= 2:3.21-1ubuntu4) but 2:3.26.2-0ubuntu0.12.04.1 is to be installed
E: Unable to correct problems, you have held broken packages.
faça o downgrade da libnss3:
$ sudo apt install libnss3=2:3.21-1ubuntu4
Finalmente funciona.