A game doesn't need to be live service to support cloud saves, though. There are completely DRM free games on Steam that support cloud saves. And PC games that released on discs back in the day still could get updates.

Edit: I also almost forgot, even for users without internet patches for popular games were often distributed on demo discs included with magazines like PC Gamer.