While I agree that a game pass is probably a good idea, I think we could at least come up with some games with decent tutorials/low learning curve, categorized by genre.
Age of Empires for example is probably a good start for RTS, especially when playing on the lower difficulties, as it's quite slow.
Portal as a puzzle game. It does a great job introducing its mechanics while playing the game and is generally considered to be a great game for new gamers.
Civilization (V or VI) is probably a good entry into 4X games. It has a pretty extended advisor function and is also easy to learn while playing on the lowest difficulty settings.