When searching Spotify, the tracks within the browseable results (like albums and playlists) set Spotify to Play From Song mode. This means the Now Playing queue is empty and the next song is probably not from the album/playlist search result.
One solution is probably to clear the Browseable flag on search results, so it'll play the result directly and then Now Playing can be used to change tracks within the playlist.
When searching Spotify, the tracks within the browseable results (like albums and playlists) set Spotify to Play From Song mode. This means the Now Playing queue is empty and the next song is probably not from the album/playlist search result.