Iniziamo con le basi, una bimba solo perchè ha 9 anni non è stupida, quindi darle un cellulare o altri dispositivi mobili o meno è pur sempre un rischio, quindi bisogna farlo in piena fiducia.
Se deve andare su youtube deve avere il wifi attivo e quindi poter accedere alla rete, mettere un blocco ai siti o agli avvii non fa altro che aumentare la curiosità a vedere cosa non le è permesso fare e cercherà in tutti i modi di sbloccare cio che è bloccato, magari non ci riesce, ma che ne sai, magari il modo lo trova. Poi cosa vorresti fare bloccare tutti i siti internet immaginabili lasciando attivo solo youtube? I lupi ci sono avunque, certo internet è un luogo perfetto, ma non si può incellophanare una bambina. La scelta o è si o è no. disinstallare una app su android è un attimo e una bimba che ci smanetta su prima o poi capira come si cancella una app.
poi boh non conosco app locker e le altre che hai mensionato, magari hanno sistemi anti cancellazione.