Arch-based distros:
sudo apt install spice-vdagent qemu-guest-agent
Debian-based distros:
sudo pacman -Syu spice-vdagent qemu-guest-agent
Lastly, turn off completely – not restart – your VM. This means a complete power off. Then, turn it back on.