I think the usual way of doing paste in Spacemacs is yank, C-y.

Yeah for whatever reason Shift+Insert is the more "sticky" memory for me. I think because I also use it in Windows terminals.