Instead of redownloading the game twice on a steam deck and steam machine (or steam frame) you could just take the same micro SD card out and insert it into the other device and play from there
Edit: You could also copy a game's install files over to the SD card and move them directly if you really don't want to run the game directly off the SD card