No es obligatorio pero si recomendable.
La v40 full si tiene la aplicación que buscas se llama YouTube.apk la V42 y la V45 también la tienen. Está en system/app, solo tienes que extraerla a tu pc, pasarla a tu teléfono y ponerla con root explorer o similar en la carpeta de tu teléfono system/app.
Como se que somos muy bagos te dejo el apk para que no tengas que extraerlo de ninguna rom.
