The Play Store functions as a type of backdoor which allows them to run any code on your device that they want, which includes scanning for Revanced (regardless of the actual app ID, they could just look for the NAME of the app for example) and removing it.
Why couldn't revanced generate a random app name? Also, I am not arguing that Google cannot find some way to block revanced specifically. I am arguing that they will not do so based on the way they generally handle these issues. If they really wanted to block revanced, the easiest way would be to validate that the user is signed in and that the connected account has a subscription to youtube premium. I have no idea why they don't do that already. In any case they definitely would not starting checking the app's "android:label" value against a list of disallowed app names.
They have already used the play store in the past to delete apps from people's devices: https://android.stackexchange.com/questions/252066/does-goog...