

You can definitely remove the APK, but it’ll just reinstall itself next time Play Store services do their thing. In addition, Google Play won’t allow installation of new apps without approval from the service, so removing it will block install via official GPlay.
The main ways to avoid it to my knowledge are to either go through the official ADB method (if you have official Google Play) or use a de-Googled phone and install via alternative stores eg Aurora / F-Droid.






Google has simply officially said they won’t block ADB sideloading as part of the change, so it’s the same old ADB install method for unsigned APKs that devs use.
Shizuku uses ADB commands to install apps so it’s much of a muchness there - same thing. Though I speculate Google will start to block Shizuku installs (of the main Shizuku app) from the Gplay store in soonI’m sure due to ‘breech of T&Cs’ of some kind, but really to add more side-loading hurdles.