Reproduction steps:
1. Open the attached project "ReproProj" with Android Platform
2. Open the “/Assets/Scenes/SampleScene.unity” Scene
3. In Window > Package Manager > Unity Registry search for the Android LogCat package
4. Build And Run
5. In Player press the button
6. Observe Android LogCat

Expected result: No errors appear in LogCat after pressing the button
Actual result: “Unity Exception: No such proxy method: TestInterface.onAndroidTestMethodInvoked(null)” is seen

Reproducible with: 2022.3.5f1, 2022.3.6f1, 2022.3.7f1, 2022.3.8f1, 2022.3.9f1
Not reproducible with: 2022.3.3f1, 2022.3.4f1
Could not test with: 2021.3.29f1, 2023.1.7f1, 2023.2.0b2 (Task :unityLibrary:configureCMakeRelWithDebInfo[arm64-v8a] FAILED)

Reproducible with devices:
VLNQA00332, Samsung Galaxy XCover4 (SM-G390F), Android 9, CPU: Exynos 7 Quad 7570, GPU: Mali-T720
VLNQA00325, Samsung Galaxy Note10 (SM-N970F), Android 12, CPU: Exynos 9 (9825), GPU: Mali-G76
VLNQA00318, Oneplus OnePlus 7 Pro (GM1913), Android 11, CPU: Snapdragon 855 SM8150, GPU: Adreno (TM) 640
VLNQA00231, Samsung Galaxy A5(2017) (SM-A520F), Android 8.0.0, CPU: Exynos 7 Octa 7880, GPU: Mali-T830
VLNQA00231, Huawei HUAWEI Mate 20 Pro (LYA-L29), Android 9, CPU: HiSilicon Kirin 980, GPU: Mali-G76

Testing environment: Windows 10 Enterprise 21H2

Notes:

User mentioned that issue started happening after updating to one of the Unity versions containing the ~~UUM-30243~~ fix
Private proxy methods are not being invoked