En este caso las aplicaciones que vienen pre-instaladas tienen la característica que precisamente se comenta en el mensaje al tratar de usar el permiso:
Permission is only granted to system app
La única forma de evitar que el usuario desinstale tu aplicación es que esta sea creada como aplicación de sistema. Sin embargo es importante comentar que no puede ser desinstalada pero no puedes evitar que se puedan eliminar ciertos datos como bases de datos, cuentas, configuraciones, etc.

El proceso para crear una aplicación de sistema en Android esta documentado en varios lugares, pero es importante saber que pueden ser de dos tipos:
- Aplicaciones instaladas en la partición del sistema, que pueden ser manipuladas por usuarios con permisos ROOT.
- Aplicaciones firmadas con la misma clave de firma que firmó el firmware.
La segunda opción es difícil de realizar para nosotros los desarrolladores ya que no tenemos acceso a llave con la que fue firmado el firmware.
te recomiendo revisar:
https://forum.xda-developers.com/showthread.php?t=1776095
Si deseas utilizar el permiso:
<uses-permission android:name="android.permission.BIND_DEVICE_ADMIN" />
tu aplicación debe ser creada como aplicación de sistema, revisa la documentación de este permiso:
android permission = "android.permission.BIND_DEVICE_ADMIN" (Nivel de protección: firma) es un
permiso que debe tener una subclase DeviceAdminReceiver, para
garantizar que solo el sistema pueda interactuar con el receptor (no
se puede otorgar a ninguna aplicación este permiso). Esto evita que
otras aplicaciones abusen de la aplicación de administración de su
dispositivo.