Надо без вай фая пытаться скачать версию из поисковика возможно даже с включенным впн

Установка не происходит из google play?

Лучше скрин ошибки скиньте.

А вообще, пишите в браузере: скачать YouTube на трешбоксе. Скачиваете apk фаил и устанавливаете.

Если на телефоне детский аккаунт, то возможно блок стоит на ютуб. Посмотрите в настройках

Заблокирован он в России