The executables are under /snap/bin or /var/lib/snapd/snap/bin, depending on the distro you’re running. The proper path is automatically added to your $PATH by a script that the snapd package drops into /etc/profile.d. Can you verify if one of those paths is in your $PATH?
If this is happening right after snapd was installed, then you may need to logout/login again, or start a new login shell (bash -l in the terminal) and try to run spotify from there.