Скрипт для автоматической установки Cloak и гайд на Oilandfish забыли написать про настройку DNS в конфигах самого Shadowsocks.

Из-за этого в клиентах на Linux и Windows проиходит утечка DNS, а в Андроид клиентах такого нет, потому что там нельзя просто запустить сокс с пустым значением DNS.
Упустили этот момент.