Я думаю, что Android использует http://www.google.com/gen_204 для обнаружения захваченных порталов.
Почему Google не использует HSTS?