I use Shift+Insert constantly in Spacemacs since I can't use evil-mode "p" in the minibuffer
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.