I like the distinction that a game has specific goals, but a toy is just to play with. You can make up your own games to play with toys.

So the more sandboxy a game is (Minecraft) the more it is a toy, but the more you are on rails or limited in what you can do (Tetris), the more it is a game.