Za historię odpowiadają 2 subdomeny:
s.youtube.com
s2.youtube.com
Zapewne adblock typu "adaway" lub inny dodał je do pliku /etc/hosts na andku. Trzeba te 2 wpisy usunąć, bądź dodać do whitelisty. Jak sprawdzić? Przez adb lub doinstalować terminal, ewentualnie busyboxa i wpisać:
grep -i s[0-9]*\.youtube\.com /etc/hosts
lub prościej:
grep -i youtube\.com /etc/hosts
Prawdopodobnie trzeba roota, ale jak ktoś ma blokowanie reklam w ten sposób, to roota też.