Что делать не изменяется dns на андройд.

У меня была такая же проблема. Попробуй использовать сторонние приложения для подключения (Например dns changer). По сути он работает так же как и впн, но в отличии от него днс подключается на прямую.