I am also a spring and the dark blue we have in the Spring Seasonal Color Chart has a purplish hue in it. That color is extremely rare in stores; as a fact, I still haven't found it in the last 5 years.
MSP always says that Springs should avoid the dark blue that has red in it and that we need to stick to warm tones. The Seasonal Colors charts in the Website are rather too small to give the exact idea. I can only suggest that you carefully check the hue, comparing the navy item you find with something reddish or purplish. And if you find the right hue and the proper fit, grab it!