That game wasn’t a story point in any previous episodes, but its title and the four-legged bot on the cover are indeed a callback to the Season 4 black-and-white episode “Metalhead.”
Careful viewers likely also noticed another major Black Mirror reference during the trailer.
The moment when Asim Chaudhry’s developer is talking to Stefan, the poster on the wall is for a game called Metl Hedd.
It’s definitely worth noting that David Slade was the director for both “Metalhead” and Bandersnatch, so we might very well see more easter eggs popping up.