"неудаляемые" приложения вырезаются с помощью консольной утилиты Android Debug Bridge: https://developer.android.com/studio/command-line/adb .
Достаточно подключить телефон по USB, выяснить название андроид-пакета (гуглить "{название приложения} android package name") и в `adb shell` ввести `pm uninstall -k --user 0 {название пакета}`. Пример использования: https://gist.github.com/Armaldio/e10beccf42aafc7f690b2fab8d83b570 .
Рут для выполнения вышеописанных действий не нужен...