

In my experience, this is usually the result of DRM. Most of my physical library of PC games doen’t work because they use some kind of variation of StarForce. If you go back far enough, yes the old 16-bit titles don’t work, and DOS hasn’t been properly supported since pre-XP. Things like games not supporting widescreen resolutions or running some kind of bizarre deprecated library is often quite fixable. For all the criticisms I have of Windows, getting old games to work hasn’t really been one of them.
Games for Windows Live can go to hell though.
Seems to depend on the flavour of Android. What version/brand do you have? I know my Pixel asks first unless I allow it more generally.
You may be looking for the “Instant Apps” settings though. Searching “links” in your Android settinbs should provide a similar result regardless what brand of phone you have though.