Hai il root giusto? Scarica Lucky Patcher (che non trovi sul playstore) e una volta installato vai a strumenti -> blocca le ads nel dispositivo
questo dovrebbe pulire il file hosts, ho avuto anche io questo problema tempo fa e mi sembra di aver risolto in questo modo.