How to prevent apps auto-reinstalling?
This is hardly a satisfactory solution, but I've taken to freezing the Google Play Store app (pm disable com.android.vending) except for when I explicitly need to use it (I also use Yalp Store and APKGrabber for updating apps).