Kind of.... My local video rental place back in the day stocked just about every release for all the major consoles though. You weren't limited in scope in the same way GamePass will limit you to only GamePass supported Xbox/PC games.

I don't think there is a modern service equivalent to peak video-store era game rentals, at least none spring to mind right now.