Google es algo imprecisa cuando muestra un error en Android; así que no es posible saber siempre, con el cien por cien de certeza, a qué se debe. Pero este problema puede tener su origen en una mala desinstalación que haya dejado archivos residuales, por ejemplo, o en otros problemas como un bloqueo automático de Google Play Protect. Evidentemente, el primer caso se dará cuando esa app ya hubiera estado instalada en el dispositivo y, por el motivo que sea, la volvemos a instalar recibiendo este error.
