Устанавливал другие браузеры, обнулял кеш и все что только можно. Ничего не помогло.
Есть подозрения что это что то в политике безопасности Android 6.0.

Если у кого нибудь есть телефон/планшет на Android 6.0 пожалуйста потестируйте и отпишитесь.

Попробовал на другом телефоне, сертификат скушал.
Авторизовался. Все ок.
Буду мучать другой телефон, выяснять в чем у него причина.

В Google Chrome оказалась такая настройка. Все сделал по инструкции, не помогло.
Напоминаю, что речь идет исключительно про мобильный доступ к сервису.

В дефолтовом браузере Андроида и Google Chrome - ошибка повторяется.

Оно может быть и похоже, но у меня мобильный браузер, там нету таких настроек.

Но и ошибка не совсем понятна в чем именно, потому что игнорируя ошибку с сертификатом, я попадаю на сайт, вбиваю логин и пароль, а дальше уже выводится ошибка из сервиса.
п.с. логин и пароль вбиваю правильные, уже попыток 50-60 было.