As I unsunderst, when you put a sing on queue, Spotify automatically loads it into the memory temporary. Now add the fact tbat they recently changed find function, your device maybe overwhelmed or Spotify itself, i don't know.
Free your ram, only leave spotify ooen.
.try again. If it still crashes, reinstall Spotif then if necessary, contact technical service. Perhaps, there isna bug?