У меня Chrome и Firefox на Kubuntu жалуются на сертификат сайта https://26gosuslugi.ru/
Проверил с телефона - норм, попросил друзей - у них с AltLinux тоже норм.
turbid@turbid-pc:~$ apt policy ca-certificates
ca-certificates:
Installed: 20190110
Candidate: 20190110
Version table:
*** 20190110 500
500 http://ru.archive.ubuntu.com/ubuntu eoan/main amd64 Packages
500 http://ru.archive.ubuntu.com/ubuntu eoan/main i386 Packages
100 /var/lib/dpkg/status
turbid@turbid-pc:~$ sudo update-ca-certificates
[sudo] password for turbid:
Updating certificates in /etc/ssl/certs...
0 added, 0 removed; done.
Running hooks in /etc/ca-certificates/update.d...
done.
done.