Если сертификат покупался у провайдера из РФ, там может использоваться корневой сертификат, которого нет в списке Certificate Store на уровне системы Android. Проверьте, могут ли пользователи установить WSS соединение с тех же Android устройств из браузера. Если нет, то проблема в корневом...