Я сделал так, что на Android Youtube работает без VPN. Без рута и хаков. Забавно. Случайно получилось, но работает уже третий день.