Haz una lista de todas las apps de Android que usa tu gente y que no vienen de Google Play.
Incluye apps de proveedores, apps de escáner y cualquier cosa instalada desde un enlace o un archivo.
Para cada una, anota cómo llega al teléfono.
Tu tienda administrada en teléfonos administrados por la empresa está exenta. Los enlaces, los archivos y los teléfonos personales no lo están.
Averigua quién tiene la clave de firma y la cuenta de desarrollador de cada app.
Si las tiene un desarrollador o proveedor anterior, arregla eso primero: consulta "Nuestro desarrollador ya no está, y no controlamos nuestro código ni nuestra cuenta de App Store."
Consigue ahora un número D-U-N-S si tu empresa no tiene uno.
Es gratuito pero puede tardar semanas, y la verificación no puede terminar sin él.
Verifica tu empresa y registra cada app.
En Play Console si ya publicas ahí; de lo contrario, en Android Developer Console.
Prueba una instalación y una actualización en un teléfono que no esté administrado por la empresa.
Ese es el caso que falla primero.
Haz que el registro sea parte de cada versión.
Las apps nuevas y las claves de firma nuevas también necesitan registrarse.