Подменяет сертификаты только для одного типа устройств? как-то подозрительно все это. Быть может криво настроили сертификаты? Пробовали с тех же телефонов обойти этот роутер (другой роутер, 3g). Вот что знаю, так если сертификат указать без цепочки доверенных источников, то как раз андройды будут говорить, что не подтвержден сертификат, а ios и desktop норм (
nginx.org/ru/docs/http/configuring_https_servers.html раздел цепочки сертификатов)