Users are now getting Android's convoluted sideloading process, and everyone hates it
(www.androidauthority.com)
These are by far not the only options.
Wait, you didn't even mention LineageOS? Since it doesn't come with Gapps/Playstore it's unaffected by any of this.