Anche io avevo lo stesso problema e l'ho risolto andando sul play store e cliccando sul disinstalla di youtube. L'app non la toglie perchè è un app di sistema ma toglie gli aggiornamenti. Oppure lo puoi fare su gestione applicazioni sempre togliendo gli aggiornamenti.