Hmmm... never have seen the Women Only spots as described above (the European ones), but I have seen (and used!) the Stork spots. And boy was I glad for them! Especially when I was 8 months pregnant with bad back pain. I was thankful for every step I DIDN'T have to take to get by doing basic grocery shopping.
The Stork spots aren't prevalent near me... I've only seen them at one store.
And guys, until you are pregnant -- stay out of those spots!! Sheesh!
(PS -- I've never seen one that said "New Mother" parking... only "Expectant Mother" -- I don't think there's any reason for the New Mother spots -- that's why God made strollers and shopping carts (to put the car seat in).)