The music you mention prominently features analog synths (real and/or virtual), and so that's the kind of synth you should probably look at.
I think it's worthwhile to learn to program your own sounds (and a lot of fun, too).
If you're an absolute absolute beginner, you could make your initial forays with a virtual analog synth plug-in, some of which are great sounding, and some of which are inexpensive or even free.
As far as hardware synths go, I'd recommend trying to find a used Nord Lead 2 (or a Nord Lead 2X if the price is right). They're dead simple to program (no menus), sound amazing, and they're bright red! They don't have any sort of internal effects, but unlike most modeling synths, the Nord synths don't really need them to sound good.