Spotify will try to start with the same window dimensions as the last session. If your screen resolution changes (gets smaller) the window may no longer fit on the screen.
You can fix this manually by editing the config file located at ~/.var/app/com.spotify.Client/config/spotify/prefs. Look for the keys starting with app.window and remove them, or set them to something reasonable.