Если вы не можете найти приложение Ютуб на плей маркете, то скорее всего, вы его хотите установить на планшет или ноутбук.

Для данных гаджетов это приложение на плей маркете не доступно, и обновить его не получиться.

Пользуйтесь вебверсией Ютуба на этих гаджетах.

Что касается телефонов, то приложение Ютуб в Плеймаркете есть, и обновления доступны.

Если вы удалили ярлык с рабочего экрана телефона, то восстановить его можно так.