Ich glaube ich hatte bei mir youtube in Ermanglung von root-Rechten nur für den Hauptnutzer entfernt:
pm uninstall -k --user 0 com.google.android.youtube
Youtube war eine App, die bei dem Android schon mit dabei war und die ohne root nicht wirklich entfernt werden kann. Mit dem pm uninstall -k --user 0 $app wird eine Anwendung glaube ich nicht wirklich vom System entfernt, sondern nur für den User ausgeblendet.
Vielleicht können tatsächlich und komplett entfernte Apps auch mit adb shell pm list packages -u nicht mehr angezeigt werden?