I am looking into this bug and have opened a draft MR <https://salsa.debian.org/apt-team/apt/-/merge_requests/585> with integration tests covering virtual package remove/purge scenarios. Further refinements will follow.
Best Regards, Aibek Bukabayev С уважением, Букабаев Айбек
